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Abstract 

For every simplicial complex X, we construct a locally CAT(O) cubical complex Tx, 
a cellular isometric involution r on Tx and a map tx ■ Tx — > X with the following 
properties: txT = tx; ^ is a homology isomorphism; the induced map from the 
quotient space Tx / (t) to A is a homotopy equivalence; the induced map from the 
fixed point space T x to X is a homology isomorphism. The construction is functorial 
inX. 

One corollary is an equivariant Kan-Thurston theorem: every connected proper 
G-CW-complex has the same equivariant homology as the classifying space for proper 
actions, EG, of some other group G. From this we obtain extensions of a theorem of 
Quillen on the spectrum of a (Borel) equivariant cohomology ring and a result of Block 
concerning assembly conjectures. Another corollary of our main result is that there 
can be no algorithm to decide whether a CAT(O) cubical group is generated by torsion. 

In appendices we prove some foundational results concerning cubical complexes, 
including the infinite dimensional case. We characterize the cubical complexes for 
which the natural metric is complete; we establish Gromov's criterion for infinite- 
dimensional cubical complexes; we show that every CAT(O) cube complex is cubical; 
we deduce that the second cubical subdivision of any locally CAT(O) cube complex is 
cubical. 



1 Introduction 

In [20], D. Kan and W. Thurston showed that every simplicial complex X has the same 
homology as some aspherical space Tx, or equivalently every connected simplicial complex 
X has the same homology as the classifying space for some discrete group Gx- More precisely, 
they give a map tx '■ Tx — > X which induces a homology isomorphism for any local coefficient 
system on X. Furthermore, the construction of Tx and tx has good naturality properties. 
The Kan-Thurston theorem has been extended by a number of authors (31 [161 125]. In 
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particular, Baumslag Dyer and Heller showed that in the case when X is finite, the space 
Tx may be taken to be a finite simplicial complex [3J. (In contrast, the original Tx was 
uncountable whenever X had dimension at least two.) 

The Kan-Thurston theorem has also been generalized in a number of ways. McDuff 
showed that every X has the homotopy type of the classifying space of some discrete monoid 
Mx [26J. Leary and Nucinkis showed that every X has the homotopy type of a space of the 
form EG/G for some discrete group G, where EG denotes the classifying space for proper 
actions of G [23] . 

Our purpose is to give new proofs of some of these results using methods that come from 
metric geometry. We give an extremely short summary of these methods before stating our 
result. A good general reference for this material is [8]. 

A geodesic metric space is a metric space in which any two points are joined by a 
'geodesic', i.e., a path of length equal to their distance. A geodesic metric space is CAT(O) 
if any geodesic triangle is at least as thin as a comparison triangle in the Euclidean plane 
having the same side lengths. Any CAT(O) space X is contractible: for any point x G X one 
may define a contraction of X to x by moving points at constant speed along the (unique) 
geodesic path joining them to x. 

Let T be a cubical complex. The link of any vertex in T is naturally a simplicial complex, 
and vertex links in the universal cover T are isomorphic to vertex links in T. There is a 
metric on T in which distances are defined in terms of the lengths of piecewise-linear paths, 
using an isomorphism between each cube of T and a standard Euclidean cube of side length 
one to measure the length of paths. Gromov has given a simple criterion for this metric to 
be CAT(O): this happens if and only if T is simply connected and the link of each vertex is a 
flag complex 0, [13] . In particular, it follows that if all vertex links in T are flag complexes, 
then T is aspherical. 

The standard references for Gromov's criterion consider only the case when T is finite- 
dimensional (see 0, theorem II. 5. 20], or [T3J section 4.2.C], or the unpublished [28] for 
example). In Theorem HH in an appendix to this paper we give a proof in the general case. 

Let T be a locally CAT(O) cube complex. There are many known constraints on the 
fundamental group G of such a T. For example, if T is finite, then G is bi-automatic, which 
implies that there are good algorithms to solve the word and conjugacy problems in G [30J. 
As another example, when T is countable, the group G has the Haagerup property, i.e., G 
admits a proper affine isometric action on a Hilbert space. This implies that G can contain 
no infinite subgroup having Kazhdan's property (T) [29J. 

In contrast, we show that there is no restriction whatsoever on the homology of a locally 
CAT(O) cubical complex. We also show that there is no restriction on the homotopy type of 
the quotient of a locally CAT(O) cubical complex by an isometric cellular involution, apart 
from the obvious condition that it should be homotopy equivalent to a CW-complex. The 
following statement is a version of our main theorem. 

Theorem A. Let X be a simplicial complex. There is a locally CAT(O) cubical complex Tx 
and a map tx '■ Tx — > X with the following properties. 

1. The map tx induces an isomorphism on homology for any local coefficients on X . 
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2. There is an isometric cellular involution r on Tx so that tx ° t = tx and the induced 
map Tx/(t) X is a homotopy equivalence. 

3. The map tx '■ T x — > X induces an isomorphism on homology for any local coefficients 
on X , where T x denotes the fixed point set in Tx for the action of r. 

If X is finite, then so is Tx- The construction is functorial in the following senses: 

• Any simplicial map f : X — > Y that is infective on each simplex gives rise to a r- 
equivariant cubical map Tf : Tx — > Ty. 

• In the case when f is infective, Tf embeds Tx isometrically as a totally geodesic sub- 
complex Of Ty ■ 

• In the case when f is locally injective, Tf is a locally isometric map. 

If X is the union of subcomplexes X a , then Tx is equal to the union of the Tx a - The 
dimension of Tx is equal to the dimension of X , except that when X is 2- dimensional, Tx 
is 3- dimensional. In all cases, the dimension ofT x is equal to the dimension of X . 

By a locally injective map of simplicial complexes, we mean a map / : X — > Y which is 
injective on each simplex of X, and for each vertex iGl induces an injective map from the 
link of x to the link of f{x). Equivalently, a locally injective map of simplicial complexes is 
a simplicial map which induces a locally injective map of realizations. 

The existence of Tx and tx having property [1] is a strengthening of the Baumslag-Dyer- 
Heller version of the Kan-Thurston theorem [H [20] , since the only groups used are funda- 
mental groups of locally CAT(O) cubical complexes. Similarly, the existence of Tx and tx 
having property [2] is a strengthening of the theorem of Leary and Nucinkis on possible homo- 
topy types of EG/G since the only groups used are groups that act with stabilizers of order 
one and two on CAT(O) cubical complexes [23]. This follows from the fact that whenever a 
group G acts with finite stabilizers on a CAT(O) cubical complex X that cubical complex is 
a model for EG (see Theorem HI]) . 

One advantage of Theorem A over other versions of the Kan-Thurston theorem is that it 
readily yields an equivariant version, which we state as Theorem [2TJ If G acts on X which 
we suppose to be connected, then G acts also on Tx- Let E be the universal covering space 
of Tx, and let G be the group of self-homeomorphisms of E that lift the action of G on 
Tx- If we assume that G acts on X with finite stabilizers, then G acts with finite stabilizers 
on the CAT(O) cubical complex E. It follows (see Theorem that E is a model for EG, 
the classifying space for proper actions of G. By construction, there is a surjective group 
homomorphism G — > G, and an equivariant map EG = E — > X which is an equivariant 
homology isomorphism. 

Our construction of tx and Tx having property 1 is closely modelled on the construction 
of groups used by Maunder in [25] and by Baumslag, Dyer and Heller in [3]. The main 
ingredients in the proof in [3j can be illustrated by solving a simpler problem: suppose that 
one wants to construct, for each n > 0, a group G n so that the integral homology of G n 



3 



is isomorphic to the homology of the n-sphere. To solve this problem, they fix an acyclic 
group H, together with an element h G H of infinite order. Take G\ to be the subgroup of 
H generated by h, and define groups H n (to play the role of the n-disc) and G n for n > 2 as 
follows. Let H 2 = H , our fixed acyclic group. Now define G 2 by gluing two 2-discs along a 
circle: G2 = H *g 1 H. Define H% = H 2 *g 1 {G\ x H), and check that if 3 is an acyclic group 
containing G 2 as a subgroup. (The standard copy of H 2 and its conjugate by (1, h) G G\ x H 
together generate a subgroup of H 3 isomorphic to G 2 .) The definitions of the higher groups 
are now clear: G n+1 = H n+1 * Gn H n+1 and H n+1 = H n * Gn _ 1 (G n _i x H). 

This construction carries over without change to the metric world, once one has found an 
acyclic locally CAT(O) cubical complex A to replace the classifying space for H. The proof 
from [25] when translated into the metric world gives a construction of the space denoted 
by T x in the statement of Theorem A. To obtain Tx and the involution r, we need a second 
acyclic locally CAT(O) cubical complex A', containing A and equipped with an involution r 
such that A is equal to the fixed point set A' T and such that the quotient space A' / (r) is 
contractible. Roughly speaking, Tx is constructed by attaching a copy of A' to every copy of 
A that appears in the construction of T x . The acyclic locally CAT(O) 2-complex A that we 
construct is a presentation 2-complex, in which the 2-cells are large, right-angled polygons 
which in turn are made from smaller squares. 

The remainder of this paper is structured as follows. In Section [2] we consider the 
problem of making a CAT(O) polygon with given side lengths from unit squares. In Section [3] 
we build acyclic locally CAT(O) 2-complexes that will be used in the construction of A and 
A'. Section H] is a digression, in which we show that every finitely-generated perfect group 
is a quotient of the fundamental group of one of the complexes constructed in Section [3] 
Section constructs A, A' and r as described in the previous paragraph, and Section El gives 
the proof of Theorem A, following [25 J. 

Sections [7] and [8] consider variants on the construction of Tx, including a cube complex 
whose cubical subdivision is Tx, a version T' x which is always metrically complete but for 
which the map T' x — > X is not necessarily proper, and a version Tx defined for arbitrary 
spaces X, and such that the map from Tx/ (r) to A is a weak homotopy equivalence. Sec- 
tion [9] contains Theorem (2TJ an equivariant Kan-Thurston theorem for actions with finite 
stabilizers. Sections [10] and [11] discuss applications of Theorem [2T1 to Borel equivariant coho- 
mology and to assembly conjectures. In particular, Corollary [22] is an extension to Quillen's 
theorem on the spectrum of a Borel equivariant cohomology ring [31], and Theorem [2H 
generalizes an observation of Block [5] Introduction]. Block's observation concerned the 
Baum-Connes conjecture for torsion-free groups, while our Theorem [M] applies to groups 
with torsion and to many assembly conjectures. In Section [12] we use Theorem A to deduce 
that there can be no algorithm to decide whether a CAT(O) cubical group is generated by 
torsion. Section [J3] discusses other work related to ours and some open questions. 

Sections [T3J [15] and [16] contain results about cubical complexes with an emphasis on the 
infinite-dimensional case, and should be viewed as appendices to the paper. In some cases 
the results for finite-dimensional cubical complexes are well-known, and our proofs proceed 
by reducing the arbitrary case to the finite-dimensional case. In Theorem [3T] we characterize 
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the cubical (and simplicial) complexes for which the natural path metric is complete. In 
Theorem HU we establish Gromov's criterion: a simply-connected cubical complex is CAT(O) 
if and only if all links are flag complexes. In Theorem SH we show that whenever a finite 
group acts on a CAT(O) cubical complex (not assumed to be metrically complete), the fixed 
point set is non-empty. Section [16] concerns the comparison between cubical complexes and 
the more general complexes often called cube complexes. The result is that in the CAT(O) 
case there is almost no advantage to using cube complexes rather than cubical complexes. In 
Theorem SHI we show that every CAT(O) cube complex is in fact cubical. In Corollary [531 we 
deduce that the second cubical subdivision of every locally CAT(O) cube complex is cubical. 

This work was started in 2001, when the author visited Wolfgang Luck in Minister and 
Jean-Claude Hausmann in Geneva. Some progress was made at MSRI in 2007, and the 
author thanks these people and institutes for their hospitality. The author also thanks many 
other people for helpful conversations concerning this work, especially Graham Niblo, Boris 
Okun and Michah Sageev. Finally, the author thanks Raeyong Kim and Chris Hruska for 
their careful reading of earlier versions of this paper. 

2 Tesselating CAT(O) polygons 

We seek CAT(O) tesselations by squares of polygons with given side lengths. A tesselated 
n-gon is defined to be a 2-dimensional cubical complex S which is homeomorphic to a disc, 
together with an ordered sequence of n distinct vertices t>i, . . . , v n on the boundary circle dS 
of S. It will be convenient to view the index set for these vertices as Z/n rather than Z, so 
that v n+ k = Vk- Call the vertices Vi the corners of the polygon, and call the complementary 
pieces of dS the (open) sides of the polygon. The ith side is the piece whose closure contains 
Vi and Vi+i. The ith side length U is defined to be the number of edges in the ith side. 

Suppose that (S, v i, . . . , v n ) is a tesselated polygon. For v a vertex of S, let n(v) denote 
the degree of v, i.e., the number of neighbouring vertices. Define the curvature c(v) of S at 
v to be 

( A-n(v) ifv<£dS 
c(v) — < 3 — n(v) if v E dS is not a corner of S 
y 2 — n{y) if v is a corner of S 

We say that (S, v i, . . . , v n ) is a CAT(O) tesselated polygon if for every vertex v E S, c(v) < 0. 
By Gromov's criterion, it follows that the natural path- metric on S is a CAT(0) metric in 
which each of the sides of S is a geodesic. 

An easily proved combinatorial version of the Gauss-Bonnet theorem shows that for any 
n-gon S, 

c(v) =4 — n. 

ves 

It follows easily that the only tesselated CAT(0) quadrilaterals are rectangles with side 
lengths (I, I', I, I'), since a CAT(0) quadrilateral S must have c(v) = for all v 6 S. Similarly, 
a tesselated CAT(0) pentagon can have c(v) ^ for just one vertex v. 
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Clearly, some restrictions are required on the side lengths /, for the construction of a 
CAT(O) n-gon. For example, the perimeter p, defined by p = U must be even since every 
edge not in OS belongs to exactly two squares. Note also it cannot be the case that any 
U is greater than or equal to p/2, since each side of the polygon is a geodesic. We do not 
characterize the sequences (h, . . . ,l n ) for which S exists, but just give some constructions 
that suffice for our purposes. 

First we give three ways to obtain a new CAT(O) polygon, starting from a CAT(O) n-gon 
with side lengths (li, . . . ,l n ). 

One can introduce a new corner in the middle of the ith side of the n-gon, to produce an 
(n + l)-gon: if k satisfies < k < U then an (n + l)-gon with side lengths (h, . . . , k, li — 
k, . . . , l n ) is obtained. 

One can add a 1 x rectangle to the ith side of the n-gon, producing a new n-gon with 
side lengths (Zi, . . . , + 1, /», U + i + 1, . . . , /„). By applying this process once for each i, one 
obtains an n-gon with side lengths (1% + 2, . . . , l n + 2) consisting of the original n-gon with 
a 'collar' attached. 

One can take the cubical subdivision of an n-gon, producing an n-gon with side lengths 
double those of the original n-gon. 

Next we discuss two ways to build a CAT(O) polygon, starting just from the required 
side lengths. 

Suppose that R is a Euclidean rectangle tesselated by squares, with perimeter p and 
corners W\, . . . , w^. Any choice of n vertices v%, . . . , v n in dR which gives the required side 
lengths gives a way to view R as a tesselated n-gon. However, this n-gon will fail to be 
CAT(O) if {u>i, . . . , Wi\ ^ {vi, . . . , v n }. Define subrectangles R[, . . . , R'± of R as follows: if 
there exists i such that Wj = Vi, then let R'j be the single point Wj; if Wj lies in the interior of 
the ith side of R, let Rj be the subrectangle of R with Wj, Vi and Vi+i as three of its vertices. 
Provided that the four rectangles R[, . . . , R' 4 are disjoint, we define 5* to be the closure in 
RofR- (Jj =1 Rj- This S is a CAT(O) n-gon with the required side lengths. Note that the 
curvature of S is concentrated along dS, since each interior vertex of 5* has valency 4. 

For example, consider the problem of realizing a pentagon with side lengths (2, 2, 1, 2, 1). 
If we start with a square of side 2, there are two distinct ways to cut up the boundary. One 
of these does not work, since two of the subrectangles R'j and R'j + i corresponding to adjacent 
vertices meet. The other way gives a valid S in the form of an 'L'-shape consisting of three 
squares. 

As a second example, consider the problem of realizing a hexagon with side lengths 
(2, 1, 1, 2, 1, 1). Again, there are two ways to break up the boundary of a square R of side 2, 
one of which gives S = R, with four of the hexagon's vertices coincident with vertices of R 
and two on the midpoints of opposite edges. The other way does not work, since for some 
j the subrectangles R'j and R'j +2 meet, and so the construction gives a bow-tie consisting 
of two squares joined at a vertex. The defect with this 'hexagon' is that the midpoints of 
the two long sides coincide. There is however another way to realize the hexagon with sides 
(2, 1, 1, 2, 1, 1), as a suitably labelled 1x3 rectangle. 

As a third example, Figure [1] illustrates a CAT(O) octagon with seven sides of length 2 
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Figure 1: A CAT(O) octagon 



and one side of length 4 that was constructed in this way. Note that the curvature in this 
octagon is concentrated at two of its corners and at the midpoints of two of its sides. 

One corollary of this construction is that every sequence (7 1; . . . , l n ) with p divisible by 4 
and each Zj strictly less than p/8 can be realized: the condition on the lengths k guarantees 
that if we choose R to be a square, then the four rectangles R'j are disjoint. 

Next consider the problem of constructing a CAT(O) n-gon S in which all the curvature 
is concentrated at a single vertex. In the case when the vertex v with non-zero curvature 
is in the interior of S, this is equivalent to identifying the sides of n rectangles R±, . . . , R n 
where Ri has side lengths ki and k i+1 . (As usual the index i should be assumed to lie in 
the integers modulo n.) This gives rise to a CAT(O) n-gon with side lengths Zj given by the 
equations Zj — ki + The cases when the vertex with non-zero curvature is in dS arise as 
degenerate cases. If fcj+i = but kj > for j ^ i, then the vertex with non-zero curvature 
lies in the interior of the ith side of the n-gon. If ki = fcj+i = but kj > for j ^ i, i + 1, 
then the curvature is concentrated at the corner vt of S. Other degenerate cases do not give 
rise to CAT(O) n-gons. 

The equations U = ki + k i+2 can be solved uniquely for ki if and only if n is not divisible 
by 4. If n = 4m, there is a solution if and only if 

mm mm 

hi-3 — / J hi-l an d = hi- 

i=l i=l i=l i=l 

If we define m by m = n in the case when n is odd, and m = n/2 when n is congruent to 2 
modulo 4, then the unique solution in these cases is given by 

1 TO— 1 

3=0 

At least in the case when 4 does not divide n, this solves completely the question of 
whether there exists a CAT(O) n-gon with curvature at just one vertex and side lengths 
(li, . . . , l n ). The above equation computes ki, . . . , k n , and then there is such an n-gon if and 
only if each ki is a positive integer, and either at most one ki is equal to zero or there exists i 
such that kj = if and only if j — i or j — i + 1. Since every CAT(O) pentagon has curvature 
at just one vertex, this completely solves the question of the possible side lengths of CAT(O) 
pentagons. 

Figure [2] shows three CAT(O) hexagons that can be built in this way by identifying the 
sides of six Euclidean rectangles. 



7 




Figure 2: Three CAT(O) hexagons 

3 Acyclic 2-complexes 

We give some constructions for acyclic locally CAT(O) 2-complexes. In each case, for some 
n > we start with an n-petalled rose in which all petals have the same length, and attach 
n right-angled CAT(O) 2-cells as constructed in Section [2j Since we wish to build our right- 
angled polygons using unit squares, the lengths of the petals of the roses that we use will be 
larger: petals of length 4 will suffice. 

Fix n > 0, and take Z/n as an indexing set. Define a 2-complex Y(n) as follows. For 
the 1-skeleton of Y(n), take an n-petalled rose (i.e., a CW-complex consisting of one 0-cell 
and n 1-cells) and label the petals a« for i e Z/n. Now form Y(n) by attaching n regular 
right-angled pentagonal 2-cells, using the words a i a i+ ia^ f3 a^_ 1 aj + 3 for i G Z/n as attaching 
maps. There is a natural action of Z/n on Y(n) which freely permutes the 1- and 2-cells in 
the CW-structure, and fixes the unique 0-cell. This action is isometric for the path metric 
on Y(n). 

The link of the unique vertex in Y(n) is a graph with 2n vertices, of and af \ the inward 
and outward ends of the edge a, for i G Z/n. There are 5n edges, all of length 7r/2 in the 
natural angle metric. The vertex af is joined to <4°\, <4+ 2 , a\ % l 2 , a^° 2 > an d <4-3- The vertex 
of' is joined to af+ 3 , af} 1} afl 2 , <4+ 2 , an< ^ a i-2- Three fifths of the edges join vertices a\ x ' 
and a? with \i — j\ — 2. Apart from these edges, each vertex a\ is joined to one vertex 

dj with \i — j\ = 1 and one vertex afj*^ with \i — k\ = 3. Furthermore these two edges go 
in different directions, in the sense that (i — — k) = —3 as elements of Z/n. It follows 
that the link graph contains no loops consisting of fewer than 4 edges whenever n > 8. (For 
n = 7, there is for example a triangle with vertices af 1 ■, ai and .) 

For each n, the 2-complex Y (n) is acyclic, and by checking the link condition, we see that 
Y(n) is locally CAT(O) if n > 8. The 2-cells of Y{n) are regular right-angled pentagons. A 
CAT(O) regular right-angled pentagon of side length 2m can be constructed by gluing five 
m x m Euclidean squares. To give Y(n) the structure of a locally CAT(O) cubical complex, 
the petals of the rose should have length 4 (or any even length greater than or equal to 4). 
If we instead merely require that the universal cover of Y(n) should be a CAT(O) cubical 
complex, then the petals of the rose can be taken to have length 2. 

Remark 1. In the case when n > 8, so that Y(n) is locally CAT(O), note that the image 
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of each of the n petals inside Y{n) is a closed geodesic. From this is it immediate that the 
fundamental group ofY{n) is non-trivial, since a CAT(O) space cannot contain any closed 
geodesies. Since Y{n) is aspherical, it also follows that the fundamental group of Y{n) is 
torsion- free. 

Next we fix n > 3, and construct a 2-complex Y by attaching 2n polygons with In sides 
to a rose Y 1 with In petals. The petals of the rose will be labelled a>i and bi for % G Z/n. The 
In sides of the polygons will be labelled not by a single letter, but instead by a longer word. 
To describe the process it is convenient to let stand for a reduced word in the letters 
{ai, . . . , a n } and their inverses which begins and ends with Oj. For example, aia 2 2 a 3 a\ is a 
valid choice for A±, whereas a^a^ai is not. Similarly, let Bi denote a reduced word in the 
letters {61, . . . , b n } and their inverses which begins and ends with Oj. Define a meeting point 
to be a pair consisting of a word CL^b e ? and its formal inverse b~ ei a~ e2 , where 1 < i, j < n and 
ei,e 2 G {±1}, so that there are An 2 distinct meeting points. The sides of the polygons will 
be labelled by words Ai and Bj of the types described above, or their inverses, in such a way 
that at the meeting points appearing at the 4n 2 corners of the polygons are all distinct. It is 
clear that there are many ways to do this. Two such labellings will suffice for our purposes, 
the 2n words 

A 1 B j A 2 B j+1 A 3 ---A n B j ^ 1 and A 1 Bf 1 A 2 Bf\A 3 ■ ■ ■ A n B j+1 

for j G Z/n or the 2n words 

A 1 B j A 2 B j ■ ■ ■ A n Bj and A 1 B~ 1 A 2 B~ 1 A 3 ■ ■ ■ A n Bj l 

for j G Z/n. In each case, the 2n different appearances of each Ai and Bj should be read 
as representing 2n possibly different words of the allowed type, rather than 2n copies of the 
same word. 

The subwords Ai and Bj occurring in the 2n words that represent the boundaries of the 
polygons should be chosen in such a way that there is a tesselated CAT(O) polygon whose 
side lengths are four times the word lengths \Ai\ and \Bj\. For example, if n > 5 and all 
of the words A { and Bj are of approximately equal lengths, then such tesselated CAT(O) 
polygons can always be made by cutting the corners off a Euclidean rectangle as described 
in the previous section. 

The 2-complex Y is built by starting with a rose Y 1 with 2n petals, each built from four 
1-cells. Each petal is labelled by one of the letters a, or bi. Now the 2n tesselated CAT(O) 
polygons are attached using the 2n words described above. To check that this 2-complex is 
locally CAT(O), we check the link of each vertex. To simplify the proof, we consider only the 
case when the curvature in each of the 2n polygons is concentrated at interior vertices. The 
links of vertices in the interiors of the polygons are circles of circumference at least 2tt, and 
so cause no problems. Similarly, the link of any vertex in Y 1 , apart from the central vertex 
of the rose, consists of two points joined by a number of arcs each of length n. It remains to 
consider the central vertex of the rose. The link of this vertex is a graph with 4n vertices, 
the inward and outward ends of the 2n petals of the rose, which we shall denote by a\ % \ a\°\ 
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and b° for i G Z/n. There are 4n 2 = (2n) 2 edges in this graph of length tt/2, coming 
from the corners of the 2n-gons, and a large number of edges of length 7i~, coming from the 
interiors of the sides of the 2n-gons. For each i,j G Z/n and each x,y G {i,o}, there is 
exactly one short edge between and bj. Thus the short edges form a complete bipartite 
graph K 2n ' 2n . Each long edge either has both of its vertices in {a^ : i G Z/n, x G {i, o}} or 
both of its vertices in {b\ x ' : i G Z/n, x G {i, o}}. The fact that the words along the sides of 
the 2n-gons are reduced implies that no single long edge is a loop. Hence the shortest loops 
in the link graph consist of either two long edges, one long and two short edges, or four short 
edges. It follows that the 2-complex Y is locally CAT(O). 

The 2-complex Y will be acyclic if and only if the abelianization of its fundamental group 
is trivial. This of course places extra conditions on the words along the edges of the 2n-gons. 
We state some results that can be proved using this process. 

Remark 2. Note that the subcomplex of Y consisting of the 0-cell and the 1 -cells labelled 

(x) 

di ' is a totally geodesic subcomplex, since the points a\ in the vertex link in Y are separated 
by at least ir. It follows that the subgroup of tti(Y) generated by a±, . . . ,a n is a free group on 
these n generators. Similarly, the subgroup of tti(Y) generated by b\, . . . ,b n is a free group 
freely generated by these elements. 

Proposition 3. The group presented on generators a, . . . , / subject to the following 6-relators 
is non-trivial, torsion-free and acyclic. The corresponding presentation 2-complex may be 
realized as a non-positively curved square complex (or as a negatively curved polygonal com- 
plex). 

abcdef, ab~ (? f~ 1 e 2 d~ 1 , a 2 fc 2 bed, 
ad~ 2 cb~ 2 ef~ x , ad 2 cf 2 eb 2 , af~ 2 cd~ 1 eb~ 2 . 

Proof. Here n = 3, and we have written a, c, e in place of ai, a 2 , a 3 and similarly b, d, f in place 
of &i,&2,&3- Each word Ai and Bj consists of a power of a single letter. Using techniques 
from Section [21 one shows easily that CAT(O) hexagons with side lengths (4,4,4,4,4,4), 
(8, 4, 8, 4, 4, 4) and (8, 4, 8, 4, 8, 4) can be built from unit squares, and these suffice to make 
this 2-complex: in fact, the cubical subdivisions of the three hexagons shown in Figure [2] 
can be used for this purpose. The claim in parentheses follows from the fact that obtuse 
hexagons with side lengths in these ratios can be realized in the hyperbolic plane. □ 

Proposition 4. There is a non-contractible finite locally CAT(O) acyclic 2-dimensional cu- 
bical complex Y which admits a cubical involution r : Y — > Y such that 

1. The fixed point set Y T consists of a single point 

2. The quotient space Yjr is contractible 
Proof. Let n = 4, and for i G Z/n define 

Ai = aia i+2 a^ 2 a^: 2 ai, B { = bib l+2 b^\+ 2 bi. 



10 



These words A$ and Bi will be fixed throughout this proof. Now consider the 2n words 

a-iAiBiAi+iBiAi^BiAi+zBi and b^B^ BiA^BiA^BiA^. 

The techniques of Section [2] enable one to construct a CAT(O) octagon with each side length 
24 except for one side of length 28. For example, one could take the CAT(O) tesselated 
octagon depicted in Figure HJ and collar it five times to produce a CAT(O) octagon with 
seven sides of length 12 and one of length 14. The cubical subdivision of this octagon is the 
octagon that we require. 

There is an action of Z/4 on the eight generators, with 1 e Z/4 acting by sending a, to 
a i+ i and bi to This extends to a free action of Z/4 on the eight octagons of Y. We 

define the involution r to be the action of the element 2 e Z/4, so that r.di = and 
T.bi = bi + 2- The fixed point set for the action of r on Y is just the central vertex of the 
rose, and so is a single point as claimed. Let p : Y — > Y/r be the quotient map. There is a 
natural cell structure on Y/r with one 0-cell and four 1- and 2-cells. Since p(a,i) = p^a^) 
and p(bi) = p(bi + 2), the words describing the attaching maps for the four 2-cells are no longer 
reduced. After reduction they are equal to p(a\), pfa), p(b\) and p{p2). Thus the 2-complex 
Y j t is homotopy equivalent to a wedge of four 2-discs, and so is contractible. □ 

4 Quotients of acyclic CAT( — 1) groups 

The material in this section is not needed for our main result, however it seems worthwhile 
to make a brief digression concerning quotients of the groups constructed in Section |3j It is 
unknown whether every Gromov hyperbolic group is residually finite (see j2TJ for a discussion 
of this question). The fundamental group of any finite locally CAT(— 1) complex is Gromov 
hyperbolic. Many of the 2-complexes constructed in Section |3] can be realized as locally 
CAT(— 1) polygonal complexes, which implies that their fundamental groups are hyperbolic. 
These hyperbolic CAT(O) cubical groups form interesting test cases. 

We have been unable to decide whether these groups are necessarily residually finite, but 
we give two results, one positive and one negative, concerning quotients of acyclic hyperbolic 
CAT(O) cubical groups. In Proposition [7] we show that there are acyclic hyperbolic CAT(O) 
cubical groups that have no 'small quotients'. Every quotient of a finitely generated perfect 
group is itself finitely generated and perfect, but in Proposition [8] we show that there are no 
other restrictions on the possible quotients of acyclic hyperbolic CAT(O) cubical groups. 

Remark 5. Special cube complexes, as introduced by Haglund and Wise in [Lflj are a class 
of cube complexes whose fundamental groups are residually finite. The fundamental group 
of a finite 'A- special' cube complex is residually torsion-free nilpotent ([1J^, Theorem 1.5], 
which depends on flU, Theorem 2.3]), and the fundamental group of a finite special cube 
complex contains a subnormal subgroup of index a power of two which is A-special fll^ 
proposition 3.10]. It follows that a perfect group cannot be the fundamental group of a finite 
special cube complex. 
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Remark 6. We have been unable to find any non-trivial finite quotients of the group pre- 
sented in Proposition^ despite extensive computer searches using GAP fJE/. 

Proposition 7. For any N > there exists a 6-generator acyclic hyperbolic CAT(O) cubical 
group such that G has no non-trivial quotients in which the order of each generator divides 
N . In particular, if we choose N to be the exponent of the symmetric group S m; then G has 
no proper subgroups of index at most m. 

Proof. We use the construction of Section |3]in the case n — 3. For i 6 Z/n, define Ai = 
afaj+i af and define Bi = bfb~? x bf. Now consider the six words 

a i A i B 1 A i+1 B 2 A i+2 B 3 and b^A^ 1 B i+l A 2 1 B i+2 A 3 1 , 

for i £ Z/n. It is easy to construct a tesselated CAT(O) hexagon with five sides of length 
1QN and one of length 16N + 4, or to find an obtuse angled hexagon with these side lengths 
in a suitably rescaled hyperbolic plane. Hence this group G is a CAT(O) cubical group and 
is a CAT(— 1) group. The presentation is readily seen to be acyclic. The six relators given, 
together with the six relators af — 1, bf = 1 give a presentation for the trivial group, and 
so the claim follows. □ 

Proposition 8. Let Q be any finitely generated perfect group. There exists an acyclic hy- 
perbolic CAT(O) cubical group G such that Q is a quotient of G. 

Proof. Choose n > 5 so that Q admits an (n — l)-element generating set, and let qi, . . . ,q n be 
elements of Q such that any n — 1 of these elements generate Q. (For example, if q±, . . . , q n -\ 
is any generating set, we may take q n — Qi-- 4 Qn-i-) 

Next we need to define some words fj(g), Wi(g) in letters g 1} . . . ,g n and their inverses. 
By Vi(q) and u>i(q) we mean the word in the elements qj obtained by substituting q^ for gj. 
The fact that Q is perfect, together with the choice of generating set enables us to choose 
words Vi having the following properties: 

1. Vi should be reduced 

2. neither gi nor g~ l should appear in v t 

3. for j 7^ i, the total exponent of gj in Vi should be zero 

4. the equation qi = Vi(q) should hold in the group Q. 

Similarly, the fact that Q is not a free group (since Q is perfect) enables us to choose 
non-trivial words Wi with the following properties: 

1. Wi should be cyclically reduced 

2. neither gi nor g~ l should appear in Wi 

3. the equation Wj(q) = 1 should hold in the group Q. 
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If Wi has these properties, then so does for any N > 0, and so we may assume without 
loss of generality that 

1. the lengths of the words Wi, . . . , w n are equal 

2. the words Vi are much shorter than the words Wj. 

Now apply the construction of Section |3j For ieZ/n define words Ai, A\ and Bi by 
Ai = aiWi{si)a~ 2 {wi(si))~ l ai, B l = biWi(b)b^ 2 (wi(b))' 1 bi, 

A\ = a i Wi{a)a^ 1 Vi(a)aT 2 (w i (sij)~ l ai. 

Now take the group presentation with generators the letters tij and bi for i 6 Z/n, subject 
to the following 2n relators: 

A^BiAi+iBiAi+zBi ■ ■ ■ Ai-iBi, A^ Bf A i+ xB~ A i+2 B^ ■ ■ ■ A^B^ 1 . 

The listed properties of the words and Vi ensure that the presentation 2-complex is acyclic. 
Each 2-cell can be viewed as a 2n-gon with approximately equal side lengths, and so each 
2-cell can be made as a tesselated polygon as in Section |2] or as an obtuse angled polygon in a 
suitably rescaled hyperbolic plane. The group G is the fundamental group of this 2-complex. 
There is a surjective homomorphism from G to Q given by i— > qi, bi i— > 1. □ 

5 Contractible and acyclic complexes 

For our main result we require a pair of locally CAT(O) cubical complexes (A 1 , A) and a 
cubical involution r of the pair with the following properties: 

1. A and A' are acyclic 

2. A is not contractible 

3. A is a totally geodesic subcomplex of A' 

4. A is contained in the fixed point set for r acting on A' 

5. A'/t is contractible 

The following proposition gives a fairly simple construction that has almost all of the 
properties that we require. 

Proposition 9. Let A be an acyclic CW-complex, and let t denote the involution of A x A 
defined by r(a,b) = (b,a). The quotient space C = (A x A)/(r) is contractible. 
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Proof. It suffices to show that the fundamental group vr 1 (C) is trivial and that C is acyclic. 
Since r fixes points on the diagonal of A x A, vr 1 (C) is isomorphic to the quotient of the 
wreath product ti 1 (A)'wt(t) by the normal subgroup generated by r. Thus we need to show 
that this wreath product is generated by conjugates of r. Recall that elements of the wreath 
product may be written in the form (a,/3,r e ), where a, (3 G tti(A) and e = or 1. The 
product of two such elements is given by 

(a,/3,l)( 7 ,5,r e ) = (^,(36,^), (a, (3, r)( 7 , 5, r e ) = (a5, 0y, T l ~ e ) . 

The inverse of (a, 1,1) is (a -1 , 1,1), and so for any at, 

(a, a -1 , r) = (a, 1, 1)(1, 1, r)(a~\ 1, 1) 

is a conjugate of r, and (a, a -1 , 1) is a product of conjugates of r. In particular, for any (3 
and 7, 

Or V 1 /^, i, i) = (/r\ 0, 1X7- 1 /?, /rS, i)(t, t~\ i) 

lies in the normal subgroup generated by r. But since tti{A) is perfect, an arbitary element 
of 7Ti(A) may be expressed as a product of such commutators. Hence for any a, (at, 1, 1) 
and (1, a, 1) = (1, 1, r)(a, 1, 1)(1, 1, r) lie in the normal subgroup generated by r, which is 
therefore the whole of ivi(A)wt(t). 

Now let A denote the diagonal copy of A within Ax A. Note also that A is equal to the 
fixed point set for the action of r on A x A. Since A is acyclic, the inclusion of A in A x A 
induces a homology isomorphism. Hence the relative homology groups H*(A x A, A) are all 
trivial. It follows that the relative cellular chain complex C*(A x A, A) is an exact sequence 
of free Z(r)-modules, and hence is split. Thus this sequence remains exact upon tensoring 
over Z(r) with Z (with r acting trivially). Now there is a natural isomorphism 

C*(C, A) = C*((A x A)/ (r), A) = C*(,4 x A, A) ® z(r) Z, 

and hence the relative homology groups H*(C, A) are trivial. From this it follows that the 
inclusion of A in C is a homology isomorphism, and hence that C is acyclic, as required. □ 

Remark 10. For any prime p, a similar argument may be used to show that A p /C p is 
contractible, where C p acts on A p by freely permuting the factors. 

The only problem with the above construction is that if A is an acyclic locally CAT(O) 
cubical complex, the diagonal copy of A inside A x A is not a subcomplex. Nevertheless, 
the barycentric subdivision of the diagonal copy of A is a subcomplex of the barycentric 
subdivision of A x A. 

Proposition [9] can be used to prove a weaker version of Theorem A, in which Tx is not 
a locally CAT(O) cubical complex, but instead a locally CAT(O) polyhedral complex. In the 
non-metric context, Proposition is also useful. It can be used to give an alternative proof 
of the main theorem of [23], starting from a proof of the Kan-Thurston theorem along the 
lines of that of Baumslag-Dyer- Heller [3] . 
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Figure 3: The spaces X , X 1? X 2 and X 3 , with the fixed point sets for the involutions shaded 
in grey. 

Theorem 11. There is a pair (A', A) of locally CAT(O) cubical complexes equipped with an 
involution r having the properties listed at the start of this section. Furthermore A is the 
fixed point set for the action of r. The complex A is 2-dimensional and A' is 3- dimensional. 

Proof. Let Y be the 2-complex constructed in Proposition HI and let r 1 denote the involution 
of Y which is denoted V in Proposition HI Let X be the direct product Y x [—4,4] of Y 
with an interval of length 8, and define an involution r on X by r (y,t) = (r'(y), —t). By 
definition, Xo can be viewed as being built from unit cubes. Define X\ to be the mapping 
torus of t' : Y — > Y, i.e., the quotient of X obtained by identifying (y, 4) and (r'(y), —4) for 
all y G Y. Since r' is an involution, it follows readily that To defines an involution T\ on X\. 
Let 7/o denote the unique 0-cell in Y, and define X 2 by identifying the images of the points 
(t/o, 0) and (yo, 4) in X\. As before, n passes to an involution r 2 on X 2 . Each of X , X\ and 
X 2 is a locally CAT(O) cubical complex, as may be seen by checking that all vertex links are 
flag. (Every vertex link in X or Xi is isomorphic either the cone on or the suspension of 
a vertex link in Y, and the 'new' link in X 2 is isomorphic to the disjoint union of two links 
from X\.) 

Let Z 2 be image in X 2 of {yo} x [—4, 4], so that Z 2 is a 2-petalled rose in which each petal 
has length 4. The subspace Z 2 is totally geodesic and invariant under the action of r (which 
swaps the two petals). Let X 3 be a disjoint copy of Y, and let Z 3 be the subspace of X 3 
consisting of the 0-cell yo and the two 1-cells labelled a\ and a 3 . Then Z 3 is also a 2-petalled 
rose in which each petal has length 4, Z 3 is totally geodesic in Y and is invariant under the 
action of the involution r', which swaps the two petals. Let : Z 2 — > Z 3 be an isometry 
which is equivariant for the two given involutions, and define A' by taking the disjoint union 
of X 2 and X 3 and identifying z with <j>{z) for all z G Z 2 . Since A' was constructed from two 
locally CAT(O) cubical complexes by identifying isometric totally geodesic subcomplexes, it 
follows that A 1 is itself a locally CAT(O) cubical complex. (Alternatively, one may check 
the structure of vertex links in A'.) Since <fi has the property that <pT 2 (z) = r'<f)(z) for all 
z G Z 2 , one may define an involution r on A' by r(a) = r 2 (a) for a G X 2 and r(a) = r'(a) if 
a G X 3 . Let A be the fixed point set for r. It is readily seen that A is equal to the image of 
Y x {0} inside A', which is isometric to Y and so is acyclic. The spaces Xq, Xi, X 2 and X 3 
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are depicted in Figure [3] The fixed point set for the involution on each Xi is shaded in grey. 

It remains to check that A' is acyclic and A'/t is contractible. Since Y is acyclic, it 
follows easily that Xi has the same homology as a circle. A Mayer- Vietoris argument now 
shows that the inclusion map Z 2 — > X2 is a homology isomorphism. Since X3 is acyclic, 
another Mayer- Vietoris argument shows that A' is acyclic. 

Note that Xi/ri is homeomorphic to the mapping cylinder of the quotient map Y — > Y/t' . 
Since Y j r 1 is contractible, it follows that X\/t\ is contractible. From this it follows that X 2 jr 2 
is homotopy equivalent to a circle, and that the inclusion map Z 2 /t 2 — > X 2 /r 2 is a homotopy 
equivalence. Since X 3 /t' is contractible, it follows from van Kampen's theorem that A'/t' 
has trivial fundamental group and it follows from the Mayer- Vietoris theorem that A'/ r' is 
acyclic. Hence A'/t' is contractible as claimed. □ 

6 The main result 

Our proof is close to Maunder's proof of the Kan-Thurston theorem [25]. However, we use 
a slightly wider class of spaces than Maunder's class of 'ordered simplicial complexes'. We 
start with the category of A-complexes, or semi-simplicial sets [T5jl3"2"]. Our construction will 
apply to the full subcategory C of A-complexes such that the ( n ^ 1 ) edges of each n-simplex 
are distinct. 

Note that the barycentric subdivision of any A-complex has the stronger property that 
the (n + 1) vertices of each n-simplex are distinct, and so the barycentric subdivision of any 
A-complex is in C. Similarly, the barycentric subdivision K' of any simplicial complex K is 
naturally an object of C, and any map / : K — > L of simplicial complexes that is injective 
on each simplex induces a map of A-complexes from K' to L'. 

Let X and Y denote A-complexes, and let x be a vertex of X. The link of x, denoted 
Lkx{x), is another A-complex. Any map of A-complexes / : X — > Y induces a map 
f x : Lkx{x) Lky(/(x)). (This is one advantage of A-complexes over simplicial complexes.) 
The map / is said to be locally injective if for each vertex x, the map f x is injective. It can 
be shown that a map of A-complexes is locally injective if and only if the induced map of 
topological realizations is locally injective. 

For each X in C, we will construct a locally CAT(O) cubical complex Tx, a map tx '■ Tx — > 
X and an involution r on Tx having the properties stated in Theorem A. The construction 
will be natural for any map / : X — > Y in C; however the induced map Tf : Tx —> Ty will 
be locally isometric only in the case when / is locally injective. The following statement is 
a summary of what we will prove. 

Theorem 12. LetT> denote the category whose objects are locally CAT(O) cubical complexes 
equipped with a cellular isometric involution t and whose morphisms are r-equivariant cubical 
maps. There is a functor T from C to V which has all of the properties listed in Theorem A. 

Theorem A follows from Theorem [12] by composing T with the barycentric subdivision 
functor from the category of simplicial complexes and simplicial maps that are injective on 
each simplex to the category C. 
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Before beginning the proof of Theorem [T2], we need two more pieces of notation. If 
/ : T — > U is a locally isometric cellular map of cubical complexes, and n is a positive 
integer, let M(n, f) denote the mapping cylinder of / of length n, i.e., the cubical complex 
obtained from T x [0, n] JJ U by identifying, for each t e T, the points (t, n) and /(£). 

Finally, let (A', A) be the pair of spaces constructed in Theorem [Til an d let j denote a 
fixed locally isometric closed loop j : [0, 4] — > A. For example, j could be the map that goes 
at constant speed around the generator a± for the fundamental group of A. (Recall that A 
is isometric to the cubical complex Y of Proposition HI) 

Proof. For each finite A-complex X in C, we inductively define Tx, the map tx '■ Tx —> X, 
another locally CAT(O) cubical complex Ux, a locally isometric cubical map ix '■ Tx — > Ux 
and cubical involutions r on Tx, Ux, so that all of the following hold. 

• The map tx induces integral homology isomorphisms Tx — > X and T x — > X and 
for any vertex xq of X, an isomorphism of fundamental groups Tt\{Tx/ (t) ,T Xq ) — > 

7Ti(X, X ). 

• Ux is acyclic and Ux/t is contractible. 

• The map ix is r-equivariant. 

• Tx and Ux are finite. 

• dim(Tx) = dim(X), except that if dim(X) = 2 then dim(Tx) = 3. 

• dim([/x) = dim(X) + 1 except that dim(?7x) = 3 if dim(X) = 1, and dim(Ux) = if 
X is 0-dimensional. 

• If W is a subcomplex of X, then T w is a totally geodesic subcomplex of T x and Uw 
is a totally geodesic subcomplex of Ux, and these inclusions are r-equivariant. 

In the case when X is 0-dimensional, define T x to be X, define Ux to be a single point, 
take ix '■ T x — » Ux to be the unique map, and let r be the trivial involution. 

In the case when X is 1-dimensional, take Tx to be the second barycentric subdivision 
of X, so that for each edge x of X, Tx is either a loop or a path consisting of 4 edges of 
length 1. Let (A', A) be the pair of spaces constructed in Theorem [TT| and for Ux take the 
1-point union of copies of the space A' indexed by the 1-cells of X, with the involution r 
as defined in Theorem [TJJ The map ix '■ Tx — > Ux is defined by taking a copy of the map 
j : [0, 4] -)■ A C A' for each 1-cell. 

Now suppose that Tx, Ux, t and ix have been defined and have the above listed proper- 
ties whenever X e C is finite and consists of at most N — 1 simplices of various dimensions. 
Suppose now that X is obtained from W by adding a single n-simplex a, for some n > 2. 
Let 9<T denote the subcomplex of W consisting of all the simplices contained in the boundary 
of a. To simplify notation slightly, let U' denote Uq„, let T' denote the r-fixed point set Tg CT , 
and let il : T' — > U' denote the restriction to T' of the map iQ a . Now define 

T x = T w U T ' M(4, i' : T' £/'), 
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U x = U w U T / (T' x A) U A A'. 

More precisely, let xq be the initial vertex of er, and let u>o = T Xo be the corresponding vertex 
of T a . Note that wq is fixed by the involution r on T ff . Also let ao € A be the fixed point 
for the involution of A described in Proposition HJ Now the space Ux is obtained from the 
disjoint union U x = U w ]J(T' x A) T] A' by identifying V x {a } C T' x A with T' C LV 
and identifying {wq} x A with A C A'. 

The involution r on each of T x and C/x is defined using the given involutions on Tw, 
Uw, T', U' and A'. The map i x :T X —> Ux is defined to equal %w on T w . On U' C M(4, z') 
the map is equal to za CT , and on the rest of the mapping cylinder M(4, i') it is induced by the 
map (s,t) h> (t,j(s)) from [0,4] x T' to T' x A. The map is defined by tw on Tw C Tx, 
by taking [/' C M(4, i') to the barycentre of a, and on the rest of the mapping cylinder 
M(4, i) by linear interpolation between the map tw\r' and the constant map that sends T' 
to the barycentre of a. 

It follows easily that the maps Tw — > T x and Uw — > Ux are isometric embeddings of 
totally geodesic subcomplexes. The quickest way to see this is by induction, using a gluing 
lemma, but one could also show directly that each vertex link in Tw (resp. Uw) is a full 
subcomplex of the corresponding vertex link in Tx (resp. Ux)- Similarly, an induction shows 
that the map ix '■ Tx — > Ux is a r-equivariant locally isometric cubical map. 

It is easily checked that the map tx induces isomorphisms from each of H^{T X ,T W ), 
H*(T x ,Tw) and H*(Tx/t,Tw/t) to H*(X,W). By the 5-lemma and induction it follows 
that tx induces isomorphisms from H*(Tx), H*(T X ) and H*(Tx/t) to H*(X). 

By induction, the fundamental group of U'/t is trivial, and tw induces an isomorphism 
tti(T w /t, T m ) — > tti{W,w ), for any vertex w G W. By Van Kampen's theorem, it follows 
that t w induces an isomorphism from tti(T x /t,T X0 ) to tti(X,x ) as claimed. 

The Mayer- Vietoris theorem shows that H*(Ux,Uw) = {0}, and so by induction Ux 
is acyclic. Similarly, Van Kampen's theorem and an induction shows that Ux is simply- 
connected. It follows that Ux is contractible as required. This completes the proof that the 
construction applies to any finite X and has the properties listed at the start of the proof in 
this case. 

For the general case, define Tx, tx arid r as direct limits over the finite subcomplexes 
of X. (We shall not need Ux or ix in the case when X is infinite, but these could also 
be defined in this way for arbitrary X.) It is immediate from the definition that in the 
general case, tx induces isomorphisms from H*(Tx), H*(T X ) and H*(Tx/t) to H*(X) and 
an isomorphism, for any xo, from 7r 1 (Tx,T r . ) to 7ii(X,x ). 

To establish the metric properties of Tx in the general case, it is easiest to use Gromov's 
criterion (Theorem |4T|) . If t is a vertex of Tx, then the link of t, Lk-r x (t), is the limit of the 
Lkry(t), where Y ranges over the finite subcomplexes of X such that Ty contains t. Since 
each such Lkr y (t) is a flag complex, it follows that Lky x (t) is a flag complex. Hence by 
Theorem HU Tx is locally CAT(O). Now suppose that W is a subcomplex of X, let t be a 
vertex of T w , and let e , . . . ,e n be vertices of Lk Tw (t). Let U be any finite subcomplex of W 
such that t is a vertex of Ty and such that each of eo, ■ ■ ■ , e n is a vertex of Lkj^t). If Y is 
any finite subcomplex of X that contains U, then Lk-r C7 (t) is a full subcomplex of Lkr r (i). It 
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follows that every simplex of Lk<r x (£) whose vertex set is contained in {eo, . . . , e n } is already 
a simplex in Lkj^^t). Hence Lkj^t) is a full subcomplex of Lkr x (t), and so the inclusion 
T w — > T x is totally geodesic. This completes the construction of T x and t x having all the 
properties listed at the start of the proof. 

To complete the proof of Theorem [T2| it remains to establish that T x , t x and r have 
the rest of the properties listed in the statement of Theorem A. We first consider the three 
listed naturality properties. The fact that any map of A-complexes / : X — y Y induces a 
map of cubical complexes Tf : T x — > Ty is clear from the construction. The fact that Tf 
embeds T x isometrically as a totally geodesic subcomplex in the case when / is injective 
follows immediately from the case when / is the inclusion of a subcomplex, which was proved 
during the construction of T x . The fact that Tf is locally isometric when / is locally injective 
now follows from Theorem H2J since if / is locally injective then for any vertex t of T x , the 
induced map from Lky x (t) to Lk Ty , (/(£)) is the inclusion of a full subcomplex in a flag 
complex. 

In the case when X is simply-connected, properties 1-3 listed in the statement of Theo- 
rem A follow from the properties that we have already established. In the case when X is 
connected, but not simply connected, let X be the universal cover of X, and let G be the 
fundamental group of X. By naturality of the construction, G acts by deck transformations 
on T x . The covering map X — > X induces a map T x — > T x , which commutes with the action 
of G on T x . It follows that there is a G-equivariant isomorphism from T x to the regular 
cover of T x with fundamental group equal to the kernel of the map from ni(T x ) to G. Note 
also that the map T x — > X induces a G-equivariant homotopy equivalence T x /r — >■ X. It 
follows that in the case when X is connected, the map T x /r — > X is a homotopy equiva- 
lence. For each n > 0, let X n denote the n-skeleton of the universal cover of X, and let X^ 1 
denote the empty space. By what we have proved already, for each n > — 1 the map induced 
by t x from H*(T X „ +1 ,T X „) to f/*(X n+1 , X n ) is a G-equivariant isomorphism. It follows by 
induction that for any local coefficient system M on X and for any n > 0, the map t induces 
an isomorphism H*(Txn\ M) — > H*(X n ; M). This establishes property 1 in the case when X 
is connected and finite-dimensional. The case when X is connected follows from this case, 
since the inclusion of X n into X induces an isomorphism on Hi(—\ M) for any i < n. 

The proof of property 3 in the case when X is connected is very similar to the proof of 
property 1 in the connected case. Properties 1-3 in the case of general X follow immediately 
from the connected case. □ 

7 Some other properties of Tx 

Theorem 13. For any odd prime p, there is a cubical complex T PtX which has similar 
properties to those described in the statement of Theorem A, except that the involution r of 
T x is replaced by an order p cellular isometry r p of T p X . 

Proof. It suffices to prove the p-analogue of Theorem [121 The given proof of Theorem [12] 
will apply, provided that we establish a suitable p-analogue of Theorem [TTJ For this we need 
a p-analogue of Proposition [H 
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Let Y(n) be the 2-complex described at the start of Section 2, built by attaching n regular 
right-angled pentagons to an n-petalled rose. In Section 2 it was shown that Y(n) is locally 
CAT(O) for n > 8, and it can be shown that Y(n) is contractible for n < 3. Under the 
natural cellular action of Z/n, the 1- and 2-cells are permuted freely, the 0-cell is fixed, and 
for any d dividing n, the quotient of Y(n) by the action of the index d subgroup of Z/n is 
isomorphic to Y(d). For each odd prime, we may define Y p to be Y(n) for suitably chosen 
n, with Z/p acting on Y(n) as the order p subgroup of the natural action of Z/n. For p > 7 
we may take n = p, for p > 3 we may take n = 2p, and for p > 3 we may take n = 3p. 

The p-analogue of Theorem [11] is fairly similar to the original, but the definition of X\ iP , 
the p-analogue of the space X\ appearing in the proof, may require some clarification. Let 
Y^ denote a second copy of Y p , but with the trivial Z/p- action instead of the action described 
above, and let Y p be a disjoint union of p copies of Y p , with Z/p acting by freely permuting 
the copies. (One could view Y" as the direct product Y' x TLjp with the diagonal action of 
Z/p.) There are two Z/p-equivariant covering maps / : Y" — > Y' and g : Y p — >■ Y p . The 
Z/p-space Xi p is defined to be the double mapping cylinder of / and g: 

X hp = (Y' U Y" x [0, 4] [J Y) /{y, 0) ~ f(y), (y, 4) ~ g(y) for all y E Y" . 

The remainder of the proof carries over easily to provide a pair (A p , A p ) of locally CAT(O) 
cubical complexes with the required properties. □ 

Proposition 14. The cubical complex T x is the cubical subdivision of a cube complex T x 
which has similar properties. 

Proof. This involves checking that each of the cubical complexes used in the construction 
can be viewed as the cubical subdivision of a cube complex. The octagons used in the 
construction of Y in Proposition H] can be chosen to be cubical subdivisions, in which case Y 
is the cubical subdivision of a cube complex Y . From this it follows that the cubical complexes 
A and A 1 constructed in Theorem [11] are the cubical subdivisions of cube complexes A and 
A . Now a cube complex Tx whose cubical subdivision is Tx can be constructed from A and 
A exactly as in the proof of Theorem [12] □ 

Proposition 15. For any X , the map tx '■ Tx — > X has the property that for any subcomplex 
Y of X, t x l {Y) — Ty. In particular, the map tx is proper. 

Proof. Immediate from the construction. □ 

Proposition 16. The locally CAT(O) cubical complex T x is metrically complete if and only 
if X has no infinite ascending chain of simplices. 

Proof. By Theorem EH a locally CAT(O) cubical complex is metrically complete if and only 
if it contains no infinite ascending chain of cubes. It is immediate from the construction that 
this condition holds for Tx if and only if X contains no infinite ascending chain of simplices. 
( Equivalent ly, again by Theorem [31], Tx is complete if and only if the all-right metric on X 
is complete.) □ 
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Proposition 17. There is a locally CAT(O) cubical complex T' x , equipped with an involution 
t' and a map t' x : T' x — y X which has all of the properties listed in Theorem \T% and such 
that T' x is metrically complete for every X. The map t' x : T' x — )■ X is proper if and only if 
X is finite- dimensional. 

Proof. If X is n-dimensional, define T' x to be the iterated mapping cylinder of the inclusion 
maps 

Txo — y Tx~l — y ■ ■ • — y Tx n - 

From the definition of this space comes a map px '■ T' x — y Tx- In general, define T' x to 
be the union of the subspaces T x „, and define a map p x '■ T' x — > T x as the direct limit of 
the Now define t' x = t x °Px- The claimed properties follow readily from these 

definitions. □ 



8 Arbitrary spaces 

If X is any topological space, then the first barycentric subdivision of the space of singular 
simplicies, Sing(X), is in the category C (the category of A-complexes in which all the edges 
of each simplex are distinct). Composing this functor with our construction T gives the 
following result. 

Theorem 18. There is a functor T from topological spaces to the category T> as defined in 
Theorem Xl~2\ an involution r of Tx and a map tx '■ Tx — > X such that 

1. The map tx induces an isomorphism on singular homology for any local coefficients on 
X. 

2. The involution r on Tx has the property that tx°T = tx and the induced map Tx / (r) — > 
X is a weak homotopy equivalence. 

3. The map tx '■ T x —y X induces an isomorphism on singular homology for any local 
coefficients on X , where T x denotes the fixed point set in Tx for the action of r. 

4- A continuous map f : X -^yY gives rise to a cubical map Tf : Tx — > Ty . 

5. If f is injective, then Tf embeds Tx as a totally geodesic subcomplex ofTy. 

6. If f is locally injective, then Tf is a locally isometric map. 

Proof. The only point that needs some verification is that a locally injective map of topolog- 
ical spaces / : X — y Y induces a locally injective map of A-complexes Sing(/) : Sing(X) —y 
Sing(F). □ 
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9 Generalized and equivariant homologies 



Let /C denote any generalized homology theory satisfying the direct sum axiom (equivalently, 
the corresponding reduced theory satisfies Milnor's wedge axiom). A standard argument 
gives: 

Proposition 19. For any X e C and any JC, the map tx induces an isomorphism from 
K*{T X ) to K*(X). 

Proof. Prove also the corresponding statement for relative homology. First consider the case 
of a pair (X, Y), where X is n-dimensional and Y is a subcomplex of X so that X — Y consists 
of a single n-simplex. In this case the Atiyah-Hirzebruch spectral sequence for computing 
the relative groups /C*(Ty, T Y ) collapses, and by naturality of this spectral sequence one sees 
that the map tx '■ (T x , T Y ) —> (X, Y) induces an isomorphism fC*(T x , T Y ) — > fC*(X, Y). The 
case when X = X n is n-dimensional and Y is the (n — l)-skeleton of X follows (here we use 
the direct sum axiom). 

For finite-dimensional X, the absolute case follows from the relative case by induction. 
The general case follows from this, since (again using the direct sum axiom) one knows 
that the natural map from the direct limit of the /C*(X n ) to /C*(X) is an isomorphism, and 
similarly the natural map from the direct limit of the K,*{Tx n ) to /C*(Tx) is an isomorphism. 
The general relative case now follows. □ 

Now suppose that G is a group acting on X e C, and that /Cf is a G-homology theory 
in the sense of [23] . (Roughly speaking, this is a sequence of functors from pairs of G- 
CW-complexes to abelian groups which satisfies analogues of the Eilenberg-Steenrod axioms 
(except the dimension axiom) and a direct sum axiom.) Then G also acts on Tx, and a mild 
generalization of the argument given above gives: 

Proposition 20. For any such X , G and tC* , the map t x '■ T x —> X is G-equivariant and 
induces an isomorphism K^{T X ) —> JCf(X). 

Next, suppose that K\ is an equivariant homology theory in the sense of [21]. Thus for 
each group G we are given a G- homology theory fCf, together with induction maps that 
relate these theories for different groups. If a : H — » G is a group homomorphism and X is 
an i7-CW-complex, there is a G-CW-complex ind a (X), defined as the quotient space: 

G x X/(g, x) ~ (gh, h~ l x) for all he H. 

For each a : H — >■ G, and each if-CW-complex X, an equivariant homology theory includes 
a map ind Q : JCf(X) — > )Cf (md a (X)). In the case when ker(a) acts freely on X, this map 
is required to be an isomorphism. 

Before stating the main result of this section, we require one more definition. For G a 
discrete group, a G-CW-complex E is said to be a model for EG if all stabilizer subgroups 
for E are finite and if for every finite subgroup K < G, the fixed point set E K is contractible. 
It is easily shown that such an E is unique up to equivariant homotopy equivalence. 
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Theorem 21. Let G act on X G C, so that the stabilizer of each simplex is finite. Assume 
also that X/G is connected. There is a group G, a group homomorphism a : G — >■ G, and a 
G-equivariant map t : EG — > X such that for any equivariant homology theory JCl, the map 

t. : /C?(EG) /C? (X) 
is an isomorphism. In the case when X is connected, the homomorphism a is surjective. 

Proof. First, suppose that X is not connected. In this case pick X , a component of X, and 
let Go be the setwise stabilizer of X . If (3 denotes the inclusion homomorphism (3 : Go — > G, 
then X is equivariantly homeomorphic to ind j a(X ), and mdp : /Cf°(X ) — > /Cf(X) is an 
isomorphism. Hence it suffices to consider the case when X = X Q is connected. 

In the connected case, consider tx '■ T x — > X. By naturality the group G acts as a group 
of automorphisms of Tx- Let E be the universal covering space of T x , define t : E — >■ X 
to be the composite of the projection map E — » Tx and tx '■ Tx —> X, and let G be 
the group of all self-maps of E that lift the action of G on Tx- By construction, there is a 
surjective homomorphism a : G — > G with ker(a) equal to the group of deck transformations 
of the covering E — » T x . By the previous proposition, the map tC*(T x ) — > )Cf(X) is an 
isomorphism. Since the group of deck transformations acts freely on E, it follows that 
md a (E) = E/ker(a) = Tx and that hide : K.f(E) — > ICf(X) is an isomorphism. But E is a 
CAT(O) cubical complex, and G acts cellularly on E with finite stabilizers. It follows from 
Theorem HH that E is a model for EG. Thus if we put t — tx ° ind a : E — > X we get the 
claimed result. □ 



10 Borel equivariant cohomology 

Consider the Borel equivariant cohomology of a G-CW-complex X, defined as Hq(X) : = 
H*(EG Xg X). Note that in the case when X is contractible, this is just the cohomology 
H*(G) of the group G. In general, by the simplicial approximation theorem, we may assume 
that X and the G-action on X are in C. If all stabilizers in X are finite and X/G is connected, 
then with the notation of Theorem ETJ we see that there is a chain of isomorphisms 

t* : H* G (X) ->■ H~(EG) H*(G). 

In particular, for any such G and X, there is a group G for which the group cohomology 
ring H*(G) is isomorphic to the Borel equivariant cohomology ring Hq(X). 

Let p be a prime, and let F p be the field of p elements. In theorem 14.1 of [31] . Quillen de- 
scribed, up to F-isomorphism, the cohomology ring H*(T; F p ) of any discrete group T of finite 
virtual cohomological dimension over F p . In part I of [31], Quillen had already described, 
up to F-isomorphism, the Borel equivariant cohomology ring Hq(X\¥ p ) for any finite G 
and finite-dimensional G-CW-complex X. The proof of theorem 14.1, contained in sections 
15 and 16 of [31], involved exhibiting an isomorphism between H*(T;¥ P ) and Hq(X) for 
some finite G and suitable X. In the case when T has finite virtual cohomological dimension 
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over Z, G may be taken to be T/N for any finite-index torsion-free normal subgroup N, and 
X may be taken to be EG/N. (Note that a group of finite vcd over Z necessarily has finite 
vcd over F p , but the converse does not always hold.) 

One corollary of Theorem [21] is that this process can be reversed: if we take as given 
Quillen's description of H*(T]¥ P ) for all groups F of finite vcd over the integers, then we 
can deduce Quillen's description of the Borel equivariant cohomology ring Hq(X; ¥ p ) for all 
finite groups G and all finite-dimensional G-CW-complexes X. Moreover, we can deduce a 
theorem not stated in [31 J by similar methods. To justify this assertion, we need to define 
transport categories. 

Let X be a G-CW-complex with all stabilizers finite. Following [31J, we define the 
transport category T(G,X). The objects of T(G,X) are pairs (H,c), where if is a finite 
subgroup of G and c is a component of the if- fixed point set X H . The morphisms from (if, c) 
to (if', d) are the group homomorphisms if — > if ' of the form h h- > ghg~ x for some g G G 
such that g.c is contained in d . In the case when X = EG, the transport category T(G, EG) 
is isomorphic to the Frobenius category The objects of $(G) are the finite subgroups 

of G, with morphisms the group homomorphisms that are induced by inner automorphisms 
of G. For p a prime, let A P (G, X) denote the full subcategory of T(G,X) with objects the 
pairs (A, c) such that A is abelian of exponent p. Quillen's description of Hq(X;¥ p ), for G 
finite, is as an inverse limit over A P (G,X). 

Proposition 22. With notation as in the statement of Theorem [21\ the map t : EG — > X 

induces an equivalence from the Frobenius category $(£?) to the transport category T(G,X). 

Proof. Since the kernel of the map a : G — > G is torsion-free, any finite subgroup of G maps 
isomorphically to a finite subgroup of G. Let (if, c) be any object in T(G, X), let T c be the 
inverse image of c in Tx, and let d be any lift of T c to E, the universal cover of Tx- For any 
x 6 d, there is a subgroup if' of G which fixes x and maps isomorphically to if . If c" is 
another lift of c, and if" is defined similarly to if', then there is an element g G G such that 
g.c' = c" and gH ' g~ x = if", and so (if', d) is isomorphic to (if", c") as objects of $(G). □ 

Corollary 23. For any virtually torsion-free group G and any finite-dimensional G-CW- 
complex X with finite stabilizer subgroups, the natural map 

H* G (X;¥ p )^ kvJim .H*(A;W p ) 

(A,c)£A p (G,X) 

is a uniform F -isomorphism. 

Proof. The statement easily reduces to the case when X/G is connected. In this case, 
by Theorem (2TJ there exists a discrete group G, a homomorphism a : G — > G and a G- 
equivariant map t : EG — >■ X inducing an isomorphism from H*(G;¥ P ) to Hq(X;¥ p ). The 
map t also induces an equivalence of categories from $(G) to T(G,X). Since G is virtually 
torsion-free and X is finite-dimensional, it follows that G is of finite virtual cohomological 
dimension. The result now follows from Theorem 14.1 of 1311. □ 
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11 Assembly conjectures 



A family J 7 of subgroups of a group G is a non-empty collection of subgroups which is closed 
under conjugation and taking subgroups, i.e., for any H G J 7 , any g G G and any K < H, 
gHg^ 1 G J 7 and K G J 7 . Examples include the family of all subgroups of G, the family of 
finite subgroups, and the family consisting of just the trivial subgroup. 

A model for G), the classifying space for actions of G with stabilizers in J 7 , is a 
G-CW-complex E such that each cell stabilizer is in J 7 and such that for any H G J 7 , the in- 
fixed point set E H is contractible. It can be shown that for any G and J 7 there exist models 
for E^J 7 , G), and that for fixed G and J 7 any two such models are equivariantly homotopy 
equivalent. In the case when J 7 is the family of all subgroups of G, a single point * is a 
model for E^J 7 , G). In the case when J 7 is just the trivial subgroup, a model for -^(J 7 , G) is 
the same thing as a model for EG, the universal free G-CW-complex. In the case when J 7 
is the family of finite subgroups of G, a model for ^(J 7 , G) is the same thing as a model for 
EG, as defined just above the statement of Theorem [2TJ If G acts cellularly on a CAT(O) 
cubical complex in such a way that all cell stabilizers are finite, then from Theorem HH it 
follows that A is a model for EG. 

Let /C; be an equivariant homology theory in the sense of [23], let G be a group, and let 
J 7 be a family of subgroups of G. The (JCl, J 7 , G) assembly conjecture states that the map 
E{J ', G) — > * induces an isomorphism from JC^E^J 7 , G)) to /Cf (*). 

For example, if J 7 is the family of all subgroups, then for any /C; and any group G, the 
assembly conjecture holds. This example illustrates the principle that assembly conjectures 
are stronger when they involve smaller families of groups. One way to look at an assembly 
conjecture is as saying that /Cf (*) is determined by knowledge of /Qf (*) for groups H G J 7 , 
together with knowledge of how the ^-subgroups of G fit together (embodied in the structure 
of E^J 7 , G)). 

Another example of an assembly conjecture that holds for trivial reasons comes from 
Borel equivariant homology. For any contractible G-CW-complex E, one has that EG x E 
is a free, contractible G-CW-complex. Hence the assembly conjecture for Borel equivariant 
homology is valid for any G and any family J 7 of subgroups of G. 

For the remainder of this section, let $ denote the family of finite subgroups of a group, so 
that for any G a model for E($, G) is the same thing as a model for EG. Now suppose that 
K-l is a generalized equivariant homology theory such that the (/C^, H) assembly conjecture 
holds whenever if is a CAT(O) cubical group, i.e., whenever H admits a cocompact cubical 
action on a CAT(O) cubical complex with stabilizers in Suppose further that 1C\ is 
continuous in the sense that for any group G, and any expression for G as a directed union 
G = UjGj, one has that the natural map 

Urn 

is an isomorphism [I]. 

Theorem 24. For a group G and a model X for EG, define a group G and a homomorphism 
a : G — >■ G as in the statement of Theorem \21i For a generalized equivariant homology 
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theory /C; satisfying the hypotheses listed in the previous paragraph, the following statements 
are equivalent: 

• The (JCl, J, G) assembly conjecture holds 

• The map a* : K.® (*) — > JCf(*) is an isomorphism 

Proof. First we claim that the (/C£, G) assembly conjecture holds. Let {Xi : i £ X} denote 
the collection of G-subcomplexes of X that contain only finitely many G-orbits of simplices 
and have the property that X^/G is connected. Then X is the directed union of the subspaces 
Xi. Applying the construction of Theorem [21] to these spaces Xi gives an expression for G 
as a directed union of subgroups Gj. The universal cover of Xjq is a CAT(O) cubical complex 
admitting a cocompact action of Gi with stabilizers in Hence the (/C!;,^, G,) assembly 
conjecture holds for each i £ X. Since /C!; is assumed to be continuous, the assembly map 
for G is equal to the following composite: 

/Cf (EG) = lim/C^EG,) lim = £?(*). 

It follows that the (/C^,^, G) assembly conjecture holds as claimed. 

The homomorphism a : G — >■ G induces an equivariant map EG — > EG and hence a 
commutative square as below: 

/C?(EG) /Cf (EG) 

I ; 

/Cf(*) -> /Cf(*). 

By Theorem [211 the map down the left side of the diagram is an isomorphism, and by the 
argument given in the first paragraph the top horizontal map is an isomorphism. It follows 
that the lower horizontal map is an isomorphism if and only if the map down the right side 
is an isomorphism. □ 

There are a number of assembly conjectures to which Theorem [24] applies. In each case 
discussed below, the smoothness of the relevant homology theory is established in [1] . 

• The Bost conjecture is the assembly conjecture for a homology theory in which /C!jf (*) 
is isomorphic to the topological .fT-theory of £ X (G). In [30], building on work in [6], 
it is shown that CAT(O) cubical groups have the Haagerup property. In [22] the 
Bost conjecture is established for any group having the Haagerup property. Thus 
Theorem [2H applies to this case. 

• Theorem [2H does not apply directly to the Baum-Connes conjecture, an assembly 
conjecture for which K,® (*) is isomorphic to the topological i^-theory of the reduced 
group G*-algebra G*(G). The Baum-Connes conjecture holds for groups having the 
Haagerup property [TF], and the homology theory is smooth [1]. The difficulty is that 
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the homomorphism a : G — > G does not induce a homomorphism from C*(G) to 
C*(G), and so there is no direct way to define the map a* appearing in the statement 
of Theorem [2H Instead of Theorem [2H we can make the following slightly weaker 
statement: with notation as in the statement of Theorem [2H and with /C; equal to the 
generalized equivariant homology theory appearing in the Baum-Connes conjecture, 
we have that the Baum-Connes conjecture holds for G and a* : /Cf (EG) — > /Cf (EG) 
is an isomorphism. In the special case when G is torsion-free (and with a different 
construction of a group G) a similar statement appears in Introduction] and [271 
part I, theorem 5.19]. 

• Let R be a ring equipped with an involution. After inverting the prime 2, the Farrell- 
Jones conjecture in algebraic L-theory with coefficients in R is equivalent to to the 
(K.l,$,G) assembly conjecture, where )Cf(*) is isomorphic to Z[l/2] <8> ~lI~°°\rH), 
the algebraic L-groups of RH localized away from the prime 2. The Farrell- Jones con- 
jecture in algebraic L-theory is proved for CAT(O) groups in [2], and hence Theorem [2^1 
applies directly for this choice of /C£. 

• Let R be a regular ring, and suppose that G is a group with the property that the order 
of every finite subgroup of G is a unit in R. Under these circumstances the Farrell- Jones 
conjecture for the algebraic Lf -theory of RG is equivalent to the (fCl,$, G) assembly 
conjecture where K,\ is a generalized equivariant homology theory for which JC^ (*) is 
isomorphic to the algebraic Lf-theory of RG. (Without these extra assumptions on G 
and R, the Farrell- Jones conjecture would require the larger family of virutally cyclic 
subgroups rather than the family $ of finite subgroups.) The Farrell- Jones conjecture 
for CAT(O) cubical groups is proved in [2], but only in degrees at most zero. Every 
finite subgroup of the group G in Theorem [2H is isomorphic to a subgroup of G. Thus 
provided that R satisfies the hypotheses listed at the start of this paragraph, the 
argument used to prove Theorem [2H gives that for n < 0, the Farrell- Jones assembly 
map /C^(ECr) — > /C^(*) is an isomorphism if and only if a induces an isomorphism 
from K n (RG) to K n (RG). 

12 The torsion subgroup of a CAT(O) group 

In this section, we let C denote the class of groups that act cocompactly by cellular isometries 
on a CAT(O) cubical complex, and that contain a torsion-free subgroup of index at most two. 
A simple way to describe a group G in C is by giving a finite locally CAT(O) cubical complex 
T together with a cellular involution r on T: the group G thus described is the group of all 
lifts to the universal cover of T of elements of the group generated by r, and the fundamental 
group of T is a torsion-free subgroup of G of index at most two. Note that we allow the case 
when t is the identity map on T, in which case G is equal to the fundamental group of T. 

Note that it is easy to compute the number of conjugacy classes of elements of order two 
in G: if r is not the identity map then there is a bijection between these conjugacy classes 
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and the components of the fixed point set T T . Not every problem involving the torsion in G 
can be solved so easily however, as the following theorem shows. 

Theorem 25. There is no algorithm to determine for all G G C whether G is generated by 
torsion. 

Proof. It is known that there is no algorithm to determine whether a given finite presentation 
presents the trivial group. In particular, we may construct a sequence X n of finite connected 
simplicial complexes such that no algorithm can compute the function / : N — > {0, 1} defined 
by f{ n ) = 1 if and only if 7Ti(X n ) is trivial. 

Apply Theorem A to the sequence X n , and consider the corresponding sequence (Tx n ,r) 
of finite locally CAT(O) cubical complexes equipped with a cellular involution, which de- 
scribes a sequence G n of groups in C. The group G n is generated by torsion if and only 
if 7Ti(X n ) is trivial, and so there can be no algorithm to decide whether or not each G n is 
generated by torsion. □ 



13 Related results and open questions 

It is natural to ask whether there is a version of Theorem A in which 'locally CAT(O)' 
is replaced by the stronger condition 'locally CAT(-T)'. The author posed this question 
in [U Q 1.23]. The proof of Theorem A, and all proofs of the Kan-Thurston theorem that 
this author knows of, use direct products to increase dimension. The direct product of two 
geodesies is a flat plane, and so cannot be a subspace of a CAT(— l)-space, which indicates 
that any proof of a locally CAT(— 1) Kan-Thurston theorem would have to involve a new 
idea. 

In [T8| theorem 20.2], Januszkiewicz and Swiatkowski show that for any finite simplicial 
complex X, there exists a CAT(— 1) simplicial complex Sx arid a group Hx acting properly 
cocompactly and simplicially on Sx, such that the quotient Sx/Hx is homotopy equivalent 
to X. This result can be viewed as a CAT(— 1) version of property [2] of Theorem A, and 
gives a new proof of the main theorem of [23] > at least in the case when X is a finite complex. 
Corollaries 20.4 and 20.5 of [IB] answer a question posed by the author in [3J Q 1.24]. 

To see the connection between theorem 20.2 of [18] and property [2] of Theorem A, let Tx 
denote the universal cover of the locally CAT(0) cubical complex Tx in Theorem A, and let 
Gx be the group of all self-maps of T x that project to either the identity map or to r on T x . 
Then Gx acts properly on the CAT(0) cubical complex Tx, and property [2] of Theorem A 
states that Tx/Gx is homotopy equivalent to X. In the case when X is finite, this action is 
cocompact. The CAT(— 1) condition is stronger than the CAT(0) condition. On the other 
hand, the group Hx in [HI theorem 20.2] contains large finite subgroups, whereas Gx has 
a torsion-free subgroup of index 2. Moveover, the construction of Hx and Sx lacks the 
naturality properties enjoyed by T x , and does not appear to generalize to the case when X 
is infinite, even if X is finite-dimensional. 

In [IB] . Hausmann gave a version of the Kan-Thurston theorem using only duality groups: 
for every finite X, he constructed a duality group Gx so that an Eilenberg-Mac Lane space for 
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Gx has the same homology as X. The fundamental group of Tx is not in general a duality 
group, but one could ask whether there is a CAT(O) or CAT(-l) version of Hausmann's 
result. 

In [191 theorem 21], our Theorem A is used to construct examples of groups of type FL 
for which the natural map from polynomially-bounded cohomology to ordinary cohomology 
is not injective. This construction uses the locally CAT(O) metric on Tx, the fact that Tx 
is finite whenever X is, and the naturality of Tx for injective simplicial maps of X. 

The results contained in the appendices, Sections HU [TJ2 and [TBI w iU n °t be surprising 
to experts, but we know of no published proof the main results (Theorems [3TJ HTJ and HU 
and Corollary [55]) . In a private communication in 2007, Michah Sageev told the author 
that Yael Algom-Kfir had obtained a proof of Gromov's criterion for infinite-dimensional 
cube complexes (proved here as Theorem |4"T1) while working on her MSc with him. Also in 
2007, Yael Algom-Kfir told the author that she did not intend to publish her proof. Our 
proof of Theorem HU involves a reduction to the case of a finite-dimensional cubical complex, 
and we rely heavily on results of Sageev [33] in making this reduction. Sageev's results 
that we use concern hyperplanes in combinatorially CAT(O) cubical complexes (i.e., cubical 
complexes that satisfy Gromov's link condition). Recently Dan Farley has given new and 
simpler proofs of some of Sageev's results [33], but using the additional hypothesis that the 
cubical complexes under consideration are CAT(O) [XT] . 

14 Appendix: metrizing complexes 

We collect some facts about simplicial and cubical complexes, together with detailed ref- 
erences or proofs. Since we intend to metrize our complexes, we refer to [H 1.7.40], parts 
(2) and (3) respectively for the definitions of a simplicial complex and a cubical complex. 

Throughout this section, each n-cube is metrized as a standard Euclidean cube of side 
length 1, and each n-simplex is metrized as the subspace of the Riemannian sphere of radius 
1 in M. n+1 defined by intersecting the sphere with (R>o) n+1 . This metric on the n-simplex 
will be called the 'all right metric'. Let C denote either a simplicial complex or a cubical 
complex, and refer to the simplices or cubes of C as its cells. As in [HI 1.5.9], the metric on 
the cells induces a pseudo-metric on any connected simplicial or cubical complex, in which 
the distance between points x and y is the infimum of sums of the form Yli=i 
where xo = x, x n = y, and for each i, there is a single cell containing X{ and Xi-i, and the 
distance is measured in the standard metric on that cell. (A sequence of points xq, . . . , x n 
with these properties is called a 'string' or an 'n-string'.) By [HI 1.7.10], this pseudo-metric 
turns out to be a metric. Moreover, this metric makes C into a length space as defined 
in [SI 1.3.1]. Another treatment of this material is contained in [28, section 3]. In the case 
when C is finite-dimensional, it is shown in [U 1.7.13] that this metric is complete. We 
shall characterize the complexes C for which the metric is complete, but first we need some 
lemmas. 

Proposition 26. Let a be a cell of C and x a point of C , such that d = d(o~, x) satisfies 
either d < 1 if C is cubical or d < 7r/2 if C is simplicial. Then there is straight line segment 
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from a to x of length d, which is contained in the smallest closed cell of C containing x. 
This line segment is unique. 

Proof. Pick an n and an n-string x , . . . ,x n of length less than 1 (resp. 7r/2) with x e er 
and x n = x, and suppose that n > 2. Let <7j be the minimal closed cell containing the line 
segment We may assume that no <7j is a face of a. If the dimensions of these cells 

satisfy dim(<7 2 ) > dim(ai), then o\ is a face of a 2 and the {n — l)-string £0,^2, • • • , #n is 
shorter. If g\ = a 2 , then once again the (n — l)-string £0,^2, ■ ■ ■ ,x n is either shorter or of 
the same length (the latter possibility occurs if X\ is on the line segment [x ,x 2 ]). In the 
remaining case, the minimal closed cell r containing x\ is a proper face of o~\. Since the 
segment [xo,£i] has length less than 1 (resp. 7r/2), it follows that r n er is non-empty. Let 
x' be the base of the perpendicular from x± to r fl cr. The n-string x' , xi, . . . , x n is a path 
from trtoi and is shorter than the original string. 

This process one can reduce any n-string for n > 2 to the single line segment [y, x], where 
r is the minimal closed cell containing x and y is the base of the perpendicular in r from x 
to t fl er. It follows that this segment is the unique shortest path from a to x, and that it 
has length d. □ 

Corollary 27. Suppose that X < 1 in the cubical case or A < 7r/2 m the simplicial case, and 
for a a cell of C , let O = 0^(a) be the open \-ball in C around a. For any cell r in C , one 
has that 

0^(a)r)r = O r Vnr). 
In particular 0^,{a) Hr is empty if a fl r is empty. 

Corollary 28. Let A = 2/3 and for r a cube in a cubical complex C define F T by the equation 

F T = C- |J O x c (a). 

o-nr=0 

Also define F% = 0. Then F T is closed and contains the closed ball in C of radius 1/3 about 
r. If Ti for i e / are cells of C , with intersection ji, then f) i€l F T . = F^. 

Proof. As the complement of a union of open sets, F T is closed. The previous corollary allows 
one to find the intersection of F T with each closed cell of C. This gives a combinatorial 
description of F T . Let C be the subdivision of C in which each n-cube is divided in to 3™ 
congruent pieces. Then F T is equal to the union of the (closed) cubes in C that intersect r. 
Equivalently, F T is equal to the union of the (closed) cubes in C that contain the barycentre 
of some cube of C . The other claimed properties follow. □ 

Proposition 29. Suppose that there is a point x in a cubical complex C which is at distance 
at most 1/3 from a collection Tj for i <E I of cells of C . Then jj, = f] ieI Ti is non-empty. 

Proof. The point x is in each F n , and hence f] i&1 F n = F M is non-empty. □ 

Remark 30. There is no analogue of this proposition for all right simplicial complexes. Let 
C be the boundary of an n-simplex. The top dimensional faces of C do not intersect, but 
their barycentres are at distance arccos(l — 1/n) from each other. 
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Theorem 31. The metric on C is complete if and only if C does not contain an infinite 
ascending sequence of cells. 

Proof. Let <To C g\ C • • • be an ascending sequence of cells, where <7j has dimension i. Let 
Xq = do, and for % > pick Xj G <7j to be a point at distance 1/3* from the boundary of <7j 
whose nearest point in the boundary is Xi-\. This is a Cauchy sequence with no convergent 
subsequence. 

For the converse, first consider the case when C is cubical. Suppose that C contains no 
infinite ascending sequence of cells. Let (x n ) be a Cauchy sequence in C, and let a n denote 
the minimal closed cube containing x n . By passing to a subsequence, we may assume that 
each d(x m ,x n ) < 1/3, and so by Proposition [2H1 9 = f] n c n is non-empty. Suppose that 9' 
is a cell properly containing 9 which is contained in a n for infinitely many n. By passing 
to this subsequence, we may replace 9 by 9'. Since there is no infinite ascending chain of 
cells, we may assume that 9 has the property that for each 9' > 9, there are only finitely 
many n for which 9' > a n . Now let y n be the closest point of 9 to x n . The map x n \- > y n 
is distance-decreasing, so (y n ) is Cauchy. (The reader who does not want to check that this 
map is distance-decreasing may instead pass to a convergent subsequence.) Let y be the 
limit of the sequence (y n )- 

It remains to show that (x n ) converges to y. But if d(x m ,x n ) < 1, then certainly 
d(a m , x n ) < 1, and so by Proposition [261 the shortest path from x n to a m is the straight line 
inside a n from x n to y. Thus d(y,x n ) = d(a m ,x n ) < d(x m ,x n ). This completes the proof in 
the cubical case. 

For the simplicial case, given an all right simplicial complex C with vertex set V, let Vq 
be the origin in W = ® v R, equipped with the standard Euclidean norm, and identify the 
vertex v G C with the unit vector in the positive v -direction in W. For each (n — l)-simplex 
a = (vi, . . . ,v n ) of C, let c(cr) be the n-cube in W with vertex set the points Y^=i e i v iy 
for e, G {0, 1}. Define a cubical complex D as the union of all of these (closed) cubes. 
Now D is a cubical complex in which the link of vq is equal to C. In particular, D has 
no infinite ascending sequence of cubes if and only if C has no infinite ascending sequence 
of simplices. Futhermore, there is a natural embedding of C in D, which embeds a as the 
intersection of c(cr) and the unit sphere in W based at vo. This embedding does not preserve 
distances: if x, y are points inside a single simplex a of C and d a (x, y) = 9, then d c ( a \(x, y) = 
2sin(#/2). The convexity properties of the sine function imply that for any points x,y G C 
with dc(x,y) = 9 < ir/4, one has that 2sm(dc(x,y)/2) < doix^y) < dc(x,y). It follows 
that a sequence (x n ) in C is Cauchy in C if and only if it is Cauchy in D. If x G D is the 
limit in D of the Cauchy sequence (x n ) in C, then by continuity of the metric, do{vo, x) = 1 
and so x G C. □ 

Theorem 32. The identity map from C with the CW-topology to C with the metric topology 
is a homotopy equivalence. 

Proof. This is due to Dowker [9]. In the cubical case, there is an easy combinatorial descrip- 
tion of a homotopy inverse to the identity map. Let C denote the subdivision of C in which 
each n-cube is cut into 3" cubes. There is a function / from the set of cubes of C to the 
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set of cubes of C, defined by /(er) = r if the closed cube a contains the barycentre of r. For 
each r G C, the set / _1 (t) contains a unique cube m(r) of minimal dimension. The cube 
m{r) is the 'middle cube' of r, and its dimension is equal to the dimension of r. Every cube 
a G / _1 (t) has m(r) as a face. Define a map <ft '■ C' — > C as follows. If a = m(r) for some 
r, then define : a — > r by expanding all distances from the common barycentre of a and r 
by a factor of 3. Otherwise, take <fi to be the composition of the orthogonal projection from 
a to m(f(a)) with the map already defined from m(f(a)) to f(o~). 

This map <f> is cellular as a map from (7 to C, and multiplies distances by a factor of 
at most 3. It follows that in either topology there is a homotopy from to the identity 
map which is linear on each cube. It remains to check that <fi is continuous from the metric 
topology to the CW-topology. To see this, let x be a point of C, and let a be the minimal 
cube of C that contains <p(x). If O is any open set in C containing <f)(x), pick e > such 
that the intersection of the interior of a and O contains the open e-ball around 4>(x). Then 
</> _1 (0) contains the open e/3-ball in C around x. This shows that (p is continuous. □ 

Remark 33. The set F T defined in Corollary [28\ is equal to 0" 1 (r). This fact can be used 
to give a different proof of Corollary [^3 

15 Appendix: the CAT(ft) conditions 

Definition 34. Define a combinatorially CAT(O) cubical complex to be a simply connected 
cubical complex in which all vertex links are flag. (It will be shown in Theorem that a 
cubical complex is CAT(O) if and only if it is combinatorially CAT(O).) 

Definition 35. A full subcomplex of a simplicial complex C is a subcomplex D such that 
whenever a G C and each vertex v of a is in D, then a is in D. A combinatorially convex 
subcomplex of a cubical complex C is a connected subcomplex D such that for each vertex v 
of D, the link in D, Lko(f) is a full subcomplex ofLkc{v). 

Proposition 36. Every finite subcomplex of a simplicial complex C is contained in some 
finite full subcomplex D. If C is connected, then D may be taken to be connected. 

Proof. Let C be a finite subcomplex of C, and let D be the full subcomplex of C with the 
same vertex set as C . This is a finite full subcomplex since its vertex set is finite. If C 
is connected, then so is D. In the case when C is connected, any finite subcomplex C" is 
contained in a finite connected subcomplex C (e.g., the union of C" and a choice of edge 
paths joining the components of C"), and so the extra claim in this case follows. □ 

Theorem 37. Every finite subcomplex of a combinatorially CAT(O) cubical complex is con- 
tained in a finite combinatorially convex subcomplex. 

Proof. This uses Sageev's theory of hyperplanes [33]. A hyperplane in a combinatorially 
CAT(O) cubical complex C is an equivalence class of directed edges under the transitive 
closure of the relation 'there exists a square in which the two directed edges are parallel'. 
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The corresponding open hyperplane neighbourhood is the union of all open cubes whose 
closures contain an edge of the hyperplane. If H is an open hyperplane neighbourhood, 
then C — H is a cubical complex with the same vertex set as C. If v is a vertex of C, then 
Lkc-H(v) is the full subcomplex of Lkc(v) with vertex set the (undirected) edges containing 
v that are not contained in H. We define the opposite hyperplane to H to be the hyperplane 
which contains the reverse of every oriented edge in H . We quote four results which can 
easily be deduced from Sageev's paper [33]. For any square a € C, a hyperplane contains at 
most two of the eight directed edges of a [33J lemma 4.8 and corollary 4.9]. For each open 
hyperplane neighbourhood H, C — H has two components J33J theorem 4.10] (this implies 
that no hyperplane is equal to its own opposite). Call these two components the half-spaces 
defined by H . If the shortest 1-skeleton path between vertices v and w has length n, then 
there are exactly n opposite pairs of hyperplanes in C that separate v and w (the lower 
bound comes from (33J theorem 4.13], and the upper bound from [33J theorem 4.6]). A 
vertex v of C is uniquely determined by the collection of half-spaces in which it lies (follows 
from [331 theorems 4.6 and 4.10], since if e is an edge on any 1-skeleton geodesic from v to 
w then the hyperplane containing e separates v and w). 

Given a finite subcomplex C of C, let V be the vertex set of C, and let D be the 
intersection of all half-spaces of C that contain V . As an intersection of combinatorially 
convex subcomplexes, D is combinatorially convex. Suppose that V contains n elements 
and that each pair v,w G C can be joined by a 1-skeleton path of length at most N in 
C. Then there are at most M = N(2) hyperplanes of C that separate points of V . Since 
vertices of C are uniquely determined by the half-spaces that contain them, it follows that 
D contains at most 2 M vertices. □ 

Before proving the main theorems of this section, we recall a definition from [HI 1.7.8]. 
Suppose that C is a simplicial or cubical complex in which cells have been given compatible 
metrics (i.e., so that the inclusion of each face of each cell is an isometry). Under these 
circumstances, for x a point of C and a any cell of C containing x, define e(x, a) to be the 
infimum of the distances from x to points in closed faces of S that do not contain x. Now 
define ec{x) to be the infimum of the numbers e(x, a) as a ranges over all closed cells of C 
that contain x. Informally, we may think of e(x) as the infimum of the distances from x to 
points y in closed cells that do not contain x. 

Proposition 38. Let C be either an all-right simplicial complex or a cubical complex. Then 
for any point x of C, we have that ec(x) = e a (x), where a is the unique closed cell of C such 
that x is in the interior of a. In particular, ec(x) > for all x. 

Proof. An easy exercise. □ 

Theorem 39. Let C be an all-right simplicial complex. Then C is CAT(l) if and only if C 
is flag. 

Proof. The case when C is finite dimensional is proved in [HI II. 5. 18]. The argument given 
there to show that CAT(l) implies flag generalizes easily to the infinite-dimensional case. 
If C is not flag, take a 'missing simplex' of minimal dimension, i.e., a subset vq, . . . ,v n of 
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the vertex set of C, where n is at least 2 and is minimal subject to the property that the 
set {v . . . ,v n } does not span a simplex of C but any proper subset does. If n = 2, then 
the union of the three edges joining the vertices Vq, v\, v 2 is a closed local geodesic of length 
less than 2tt, showing that C cannot be CAT(l). For n > 2, argue by induction on n. 
The link Lkc{v n ) contains the 'missing simplex' vq, . . . ,v n -i of dimension n — 1, and so 
Lk c (v n ) is not CAT(l). It follows from II.5.2] that C cannot be CAT(l). (In the infinite 
dimensional case, the hypotheses of [Bl II. 5. 2] are not satisfied, but Proposition [SB] shows 
that the alternative hypotheses listed in (SJ II. 5. 3] do hold.) 

The general case of 'flag implies CAT(l)' will be proved below. □ 

Theorem 40. Let i : D — > C be the inclusion of a full subcomplex in a flag simplicial 
complex. Then i preserves distances less than n, in the sense that for x,y G D, one has that 
d>D(x,y) < tt if and only if dc(i(x),i(y)) < vr and if this holds, then do(x,y) = dc(i(x),i(y)). 

Proof. The proof will rely on Theorem [39j so for now it will only cover the case when C is 
finite-dimensional. This case will then be used to prove the general case of Theorem 1391 and 
then the proof given below will cover all cases. 

Write C *d C for the double of C along D, i.e., the quotient space obtained from two 
copies of C by identifying the two copies of D. Each of the two inclusions C ^ C *d C is a 
map that does not increase distance (since a string in C maps to a string in C *d C of the 
same length). The composite map 

C ^C* D C -+C* C C = C 

is the identity, and hence each of the inclusions C — > C *e> C is an isometric embedding. 

It is easily seen that C *£>C is flag. By the cases of Theorem [39] that are already known, 
if C is finite-dimensional, then C, D and C *£> C are all CAT(l). The map % : D — > C 
does not increase distance. The self-map of C *d C that swaps the two copies of C is an 
isomorphism and so is an isometry. Suppose that x,y G D are such that dc(i(x),i(y)) < n. 
Then by [8j 11.1.4(1)], there is a unique geodesic in C *d C from x to y. If the geodesic did 
not lie entirely inside D, there would be at least two such geodesies. Hence the geodesic does 
lie inside D, and so d D (x,y) = d c (x,y). □ 

Proof. (Theorem [391 general case.) Let C be a flag complex. Given any two points x,y G C 
at distance less than tt, take a string 7 = xq, . . . , x m in C from x to y whose length is less 
than ir. Now let D be a finite full subcomplex of C that contains the path defined by the 
string 7. Then do(x,y) < ir since D contains the string 7. Hence there is a geodesic string 
7' = y , . . . , y n from x to y in D. Claim that the string 7' is also a geodesic in C. To see 
this suppose not. In that case C would contain a shorter string 7". Now let D' be a finite 
full subcomplex of C containing both D and the path defined by 7". By Theorem HQl the 
inclusion of D into D' preserves distances less than tt. This contradiction shows that 7' is a 
geodesic in C, and so any two points at distance less than tt are joined by a geodesic. 

Now suppose one is given a geodesic triangle in C of perimeter less than 2ir, and two 
points x and y on the perimeter of this triangle. Then x and y are separated by less than tt 
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so there exists a geodesic between them. Now the three sides of the triangle together with 
the geodesic from x to y are contained in a finite full subcomplex D of C. Since D is flag, 
the distance from x to y in D is no greater than the distance between corresponding points 
on the perimeter of a triangle with the same side lengths in the standard sphere S 2 . But by 
the argument given above, do(x,y) = dc{x,y) and so the CAT(l) inequality holds. □ 

Proof. (Theorem SO], general case.) The proof given above in the finite-dimensional case is 
valid in general now that the general case of Theorem [39] is known. □ 

Theorem 41. (Gromov) A simply connected cubical complex is CAT(O) if and only if its 
vertex links are flag complexes. 

Proof. The finite-dimensional case is [HI II. 5. 20]. If C is CAT(O), then by (HJ II. 5. 2], for each 
vertex v , Lkc(f) is CAT(l). (Just as in the proof of Theorem 1391 the hypotheses of [HI II. 5. 2] 
do not hold in the infinite-dimensional case, but Proposition [38] ensures that the alternative 
hypotheses listed in |8, II. 5. 3] hold.) Hence by Theorem [39] each vertex link is a flag complex. 
The proof of the general case of 'flag links implies CAT(O)' will be given below. □ 

Theorem 42. Let C be a simply- connected cubical complex with all vertex links flag, and 
let D be a combinatorially convex subcomplex of D. Then the map i : D — >■ C is isometric. 

Proof. The relationship between the proofs of Theorem [51] and Theorem H2J is similar to 
the relationship between the proofs of Theorem [39] and Theorem [30] More precisely, this 
proof will rely on Theorem HT] and so for now it will only cover the case when C is finite- 
dimensional. As before, consider the double of C along D, C *d C. The argument given 
in the proof of Theorem [40] shows that each of the two inclusions of C into C *d C is an 
isometric embedding, and there is an isometric involution of C *d C swapping the two copies 
of C whose fixed point set is D. By van Kampen's theorem, C *d C is simply-connected. 
The link of each vertex of C *d C is flag. From the cases of Theorem Hi] that are already 
proved, it follows that when C is finite-dimensional, C*e>C is CAT(O). Given any two points 
x,y G D, there is a unique geodesic between them in C *d C. By uniqueness, this geodesic 
must lie inside D, and hence dr>(x,y) = dc(x,y). □ 

Lemma 43. Any finite combinatorially convex subcomplex of a combinatorially CAT(O) 
cubical complex is contractible. 

Proof. Let D be a finite combinatorially convex subcomplex of C. Since D is finite, the 
fundamental group of D is finitely generated, and so by attaching finitely many discs to D 
inside C we may kill the fundamental group of D. Hence there exists a finite subcomplex 
D' of C such that the inclusion £)—>■£)' induces the trivial map on fundamental groups. By 
Theorem [37] D' is contained in a finite combinatorially convex subcomplex E of C. Let E be 
the universal covering of E. Since the map tti(D) — > ^i(E) is trivial, there is a subcomplex 
of E which is isomorphic to D. Since E is finite-dimensional, the cases of Theorem HT] that 
are already known imply that E is CAT(O). By the cases of Theorem [32] that are already 
known, the map % : D — > E is an isometric embedding. Now for any point x in a CAT(O) 
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space X, there is a contraction from X to {x} given by the homotopy hx, x '■ X x / — > X 
that sends (y, t) to the point at distance t.d(x, y) along the geodesic from x to y. If we pick 
x to be a point of D, then the homotopy restricts to D as a contraction of D to a;. □ 

Proof. (Theorem HU general case.) Suppose that C is a simply-connected cubical complex 
in which all links are flag, and let x and y be points of C. By Theorem [HTJ there is a 
finite combinatorially convex subcomplex D of C containing both x and y. The cases of 
Theorem UT] that are already proved imply that D is CAT(O), since D is simply connected 
(by Theorem 1421) and vertex links in D are all flag. Thus there is a unique geodesic in D 
from x to y. To see that this path is also a geodesic in C, suppose not. Then (as in the 
proof of Theorem 139]) . there is a string 7 in C of length shorter than do(x,y). Now let D 1 
be a finite combinatorially convex subcomplex of C that contains D and the image of 7. 
Then the inclusion of D into D' would not be an isometry, contradicting Theorem H2J This 
contradiction proves that the geodesic from x to y in D is a geodesic in C, and hence C is 
a geodesic metric space. 

Now suppose given a geodesic triangle in C and two points x and y on the perimeter 
of the triangle. Let D be a finite combinatorially convex subcomplex of C containing the 
triangle and the geodesic in C from x to y. Since all links in D are flag and by Lemma |4*3| 
D is simply connected, it follows that D is CAT(O). Hence the distance in D, do{x,y) is no 
greater than the corresponding distance in a Euclidean comparison triangle. But by choice 
of D, dj)(x,y) = dc(x, y) and so the CAT(O) inequality holds in C. □ 

Proof. (Theorem 02], general case.) The proof given above in the finite-dimensional case is 
valid in general now that the general case of Theorem HU has been proved. □ 

Theorem 44. Let G be a finite group acting by isometries on a complete CAT(O) space X , 
or by automorphisms of an arbitrary CAT(O) cubical complex C. Then the fixed point set 
for G is contractible. 

Proof. If x and y are fixed points, then the unique geodesic from x to y consists of fixed 
points. Thus if x is a fixed point, the geodesic contraction of X or C to the point x restricts 
to a contraction of the fixed point set. 

It remains to prove that the fixed point set is non-empty. In the case when X is complete 
this is proved in [SI corollary II. 2. 8]. A different proof is given in [7J proposition 3]. 

If C is a cubical CAT(O) complex, pick a vertex v, and construct a finite combinatorially 
convex subcomplex D containing the orbit G.v as in the proof of Theorem |3JJ By the 
construction, G acts on D, and by Lemma 1131 and Theorem HU D is CAT(O). Since D is 
complete, there is a fixed point in D. □ 

16 Appendix: cubical and cube complexes 

We work throughout with cubical complexes, rather than the more general complexes referred 
to as either cube complexes or cubed complexes (see [8j example 1.7.40 (4)] for the definition 
of a cube complex). The main purpose of this section is to show that every CAT(O) cube 
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Figure 4: From left to right: a simplex complex which is not a A-complex; the torus as a 
locally CAT(O) cube complex; the sphere as a cube complex. 

complex is in fact cubical, and that the second cubical subdivision of any locally CAT(O) 
cube complex is cubical. 

One extra complication that arises in the general case is that vertex links in cube com- 
plexes are not in general simplicial complexes, but are instead a more general type of complex 
made from simplices. By analogy with the case of cubes, we call these complexes simplex com- 
plexes. A simplex complex is an Mi-polyhedral complex in the sense of [El definition 1.7.37] 
in which each cell is an all right simplex. Simplex complexes are rather more general than 
A-complexes, which we use in Theorem [T2J because they lack the ordering on their faces 
that is implied by a A-complex structure. 

Examples 45. There is just one A-complex with one 0-cell, one 1-cell and one 2-cell, the 
so-called 'dunces hat', which is contractible. There is another simplex complex with these 
same numbers of cells, which can be obtained by identifying the three sides of a triangle as 
shown in Figure^ 

For an example of a locally CAT(O) cube complex that is not a cubical complex, consider 
the 2-torus, made by identifying the opposite sides of a square, as shown in Figure^ 

For an example of a cube complex in which the vertex links are not simplicial complexes, 
consider the 2-sphere made by identifying the sides of a square as shown in Figure 

Lemma 46. Let C be a cube complex, let 7 : [0, d] — > I n be a straight line path joining two 
points of I n , and let a : I n — >■ C be a cube of C. If the endpoints of are distinct points of 
C, then the image of is a local geodesic in C. 

Proof. After possibly replacing a by one of its proper faces, we may assume that the interior 
of the line segment 177 is contained in the interior of the cube a. Define Yq, a subcomplex 
of I n , to be the union of all faces of l n that do not meet the image of 7. Let x' = 7(0) and 
y' = 7(d) be the endpoints of 7, and let x = a(x'), y = o-(y') be the endpoints of 0-7. Define 
Y, a closed subset of I n to be 

Y = Y U (a-\x) \ {x'}) U (a-\y) \ {y>}) . 

Choose e > so that the distance in I n between each point of Y and each point of the image 
of 7 is strictly greater than 2e. We shall show that each subpath of o"7 of length at most e 
is a geodesic in C . 
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Take w, z points of 177 separated by an arc of ay of length 5 < e, and suppose that 
w = w , wi, . . . , w m = z is a chain from w to z. By the choice of e, each Wi must either lie in 
cr or in a higher-dimensional cube of C having a as a face. If any of the lie outside a, we 
may obtain a chain of shorter length by replacing each W{ by Zi, defined to be the orthogonal 
projection of Wi into a. Any chain in a joining w and z has length greater than or equal to 
the arc of ay from w to z, and the claim follows. □ 

Remark 47. Consider the case when C is a Mobius strip made by identifying two opposite 
sides of a square, a : I 2 — >■ C is the natural identification map, and 7 is the straight line 
joining two antipodal vertices of the square. The two endpoints of '7 are mapped to the same 
point of C , and the image of cry is not a local geodesic in C. 

Theorem 48. Let C be any CAT(O) cube complex. Then C is cubical. 

Proof. First we show that each cube of C embeds in C and then that the intersection of any 
two cubes of C is a cube of C. Let a : I n — > C be a cube of C, and suppose that x', y' are 
points in the boundary of I n such that er(x') = a{y'). Let z' be the barycentre of I n , and let 
7, 7' be the straight line paths in I n from z' to x' and y' . By Lemma HEJ there exists e > 
so that any subpath of either ay or cry' of length at most e is a geodesic. Since C is CAT(O), 
any local geodesic in C is a geodesic [5J II. 1.4 (2)], and so ay and ay' are geodesies. Since 
a(x') = a{y'), these two geodesies have the same endpoints. Since geodesies in a CAT(O) 
space are unique, it follows that x' = y' and so a is injective. 

Next suppose that a, a' are distinct cubes of C, and that a, b G C are points in the 
intersection of the images of a and a'. Since a : I m — > C and a' : I n — >■ C are injective, 
there are unique points x,y G dl m and x',y' G dl n such that a(x) = a = a'(x') and 
a(y) = b = a'(y'). Let 7 be the straight line in I m from x to y, and let y' be the straight 
line in I n from x' to y' . By Lemma HQ each of ay and er'7' is a local geodesic in C, and 
so by [HI II. 1.4 (2)] each is a geodesic in C. These geodesies have the same endpoints, and 
so they must coincide. It follows that the intersection of the images of a and a' is a convex 
subset of C, and so must be a single face of a and of a'. □ 

Lemma 49. Let C be a cube viewed as a cubical complex, and let \x be a cube of the cubical 
subdivision C of C . The intersection of those faces of C that meet // is non-empty. 

Proof. There is a natural bijective correspondence between vertices of C and faces of C. 
Containment of faces of C induces a partial ordering on vertices of C such that the vertex 
set of any cube \i of C has unique maximal and minimal elements. This establishes a 
bijection between cubes of C and ordered pairs {ji, r 2 ) of faces of C with T\ > r 2 : the pair 
( r i) T 2) corresponds to the cube of dimension dim(ri) — dim(r 2 ) whose maximal and minimal 
vertices are the barycentres of T\ and r 2 . With this notation, fi = (r 1? r 2 ) meets r if and only 
if t > r 2 , and in this case the intersection // D r is equal to the cube (17 fl r, r 2 ) of C . Hence 
every face of C that meets // = (t 1; t 2 ) contains r 2 , and the intersection of all such faces is 
equal to t 2 . □ 
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Proposition 50. Let C be a cube complex with the property that every vertex link in C is 
a simplicial complex, and let C , C" denote the first and second cubical subdivisions of C . 
Then 

1. Cubes of C embed 

2. The intersection of any two cubes of C is a disjoint union of cubes of C 

3. C" is a cubical complex 

Remark 51. The link of a vertex of a cube complex is unchanged by passing to the cubical 
subdivision. So if C has a vertex link that is not simplicial, then so does every cubical 
subdivision of C . 

Proof. Any cube fi of C is a face of another cube v of C such that v contains some vertex 
v of C amongst its vertices. Thus it suffices to show that such a v embeds. It suffices to 
show that the 2 n vertices of v are distinct. The line segments in v from v to the other 2 n — 1 
vertices of v define 2 n — 1 points of Lkc>(v) = Lk^(f), and it remains to show that these 
points are distinct. If r is the (n — l)-simplex of Lk(i>) defined by u, then these points are 
the barycentres of r and its faces. Since Lk(u) is simplicial, these points are distinct. Hence 
the vertices of v lie in the interiors of distinct cubes of C, and so they are distinct. 

Let a and o' be cubes of C, and let v be a vertex of the intersection a fl a'. Define a set 
S of vertices of C by 

S = {w G (C")° : (v, w) is an edge of a fl a'}. 

Since v was an arbitrary vertex of a fl a', it suffices to show that there is a cube contained 
in a fl a' whose vertex set contains S U {v}. By hypothesis, there is a cube fi < a such that 
5U{t)} is contained in the vertex set of fi, and we may take \i of minimal dimension amongst 
all such cubes, in which case \i is an |5|-cube. Similarly, there is an IS^-cube // < a' with 
SU {v} contained in its vertex set. The images of /i and // in Lkc(v) are simplices with the 
same vertex set. Since Lkc/(t>) is simplicial, it follows that \i = //, and so \i is contained in 
a fl o' as required. 

It remains to show that C" is cubical. Let fi be a cube of C", and let v be a cube of C 
that contains \i. Since v embeds, it follows that fi embeds. Now let fi! be another cube of 
C", and let v' be a cube of C that contains fi' . The intersection fi fl fi' is contained in v fl v' . 
By Part 2, the intersection v fl v' is equal to a disjoint union <j\ ]J • • • ]J a r of cubes of C 
By Lemma H9J the set of faces of v that meet fi is a connected subcomplex of v. It follows 
that the fi intersects at most one of the cubes <7j non-trivially. Similarly, fi' intersects Oj for 
at most one value of j. Hence either fid fi' is empty, or there exists i so that /i fl fi' C o-j. In 
this latter case, since <7; embeds in C, it follows that fi fl fi' is a face of both fi and fi'. □ 

For a vertex v in a cube complex C, define Stc(f) to the the union of all of the closed 
cubes of C that contain v. For m a positive integer let denote the mth iterated cubical 
subdivision of C . 
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Proposition 52. For any cube complex C and vertex v, Stc"{v) is contractible. For any 
m > 2 there is an isomorphism <p m : Stc"( v ) ~~ >* St C (m)(u) which multiplies distances by 2 2 ~ m . 

Proof. Let a be an n-cube of side length one, and let V be the vertex set of a . For each 
v G V, and each m > 0, St (T (m) (f ) is an n-subcube of cr of side length 2~ m containing v as a 
vertex. Moreover if m > 2, then the union 

X(a,m) = (J St a ( m )(v) 

is a disjoint union of 2 n n-cubes, each containing a unique vertex from V. It follows that 
there is a linear homotopy H a from the identity map of X(a, 2) to the locally constant map 
which sends each component of X(a, 2) to the element of V that it contains. If r is a face 
of a, then X(t, 2) defined similarly is naturally a subspace of X(a, 2) and H a and H T agree 
on X(t,2). 

Now if C is any cube complex, define 

X(C,m) = \JX(a,m), 

a 

where a ranges over all of the cubes of C. By the above remark, the homotopies H a fit 
together to make a single homotopy H c from the identity map of X(C,2) to the constant 
map that sends each component of X(C, 2) to the unique vertex of C that it contains. Since 
H c was defined linearly, if we put t = 1 — 4/2 m , then for any m > 2, the map if t c is an 
isomorphism from X(C, 2) to X(C,m), and for any vertex v of C we may define <p m to be 
the restriction of to the component Stc"(f ) of X(C, 2). □ 

Theorem 53. Let C be a cube complex, with arbitrary vertex links. Then C is locally CAT(O) 
if and only if all vertex links in C are flag simplicial complexes. 

Proof. If C is a cube complex in which all vertex links are flag simplicial complexes, then 
C" is a cubical complex with this property, and the universal cover C" of C" satisfies the 
hypotheses of Theorem The universal cover C of C is isometric to C", and so it too is 
CAT(O). It follows that C is locally CAT(O). 

Conversely, suppose that C is a cube complex with a vertex v such that the link of v 
is not a flag simplicial complex. It suffices to show that for all e, the metric ball B(v,e) 
around v is not CAT(O). Let S denote Stc»(v), and note that B(v, 1/4) is contained in S. 
By Proposition [52] S is contractible, and either S is cubical but has a non-flag link or S is not 
cubical. It follows from either Theorem |4"81 or Theorem |4"T1 that S cannot be CAT(O). Hence 
there exists a geodesic triangle T in S that violates the CAT(O) inequality. Now pick any 
e < 1/12, and let m be sufficiently large that (f> m (T) is contained in B(v, e) where <p m is the 
map in Proposition [521 Since <p m (T) violates the CAT(O) inequality in St C (m) (v), it suffices to 
show that the embedding of <j) m (T) into C is isometric. Since <j> m (T) is contained in B(v,e), 
it follows that the distance in St C (m) between any two points of (f) m (T) is at most 2e < 1/6. 
If there were a shorter path in C between two points of <f> m (T), it could not leave B(v,l/4). 
Since B(v, 1/4) C Stc»(v) and the inclusion of St G ( m ) (v) into Stc»(v) is an isometry, it follows 
that 4> m (T) embeds isometrically into C, and so B(v,e) is not CAT(O). □ 
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Remark 54. The special case of Theorem\5^ in which C is assumed to be finite- dimensional 
and all vertex links in C are assumed to be simplicial complexes is given in Gromov's original 
paper [TS[ section 4-2-C] and in JBi theorem II. 5. 20]. 

Corollary 55. The second cubical subdivision of any locally CAT(O) cube complex is cubical. 

Proof. If C is a locally CAT(O) cube complex, then Theorem 1531 shows that C satisfies the 
hypotheses of Proposition [501 an d hence C" is cubical. □ 
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